递归生成全排列(常规)

本文提供了一个使用C++实现的生成指定字符序列所有排列方式的代码示例,通过递归调用和交换字符的方法来实现排列生成。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 #include <stdio.h>
inline void Swap(char& a, char& b)
{// 交换a和b
char temp = a;
a = b;
b = temp;
}

void Perm(char list[], int k, int m)
{ //生成list [k:m ]的所有排列方式
int i;
if (k == m) {//输出一个排列方式
for (i = 0; i <= m; i++)
putchar(list[i]);
putchar('\n');
}
else // list[k:m ]有多个排列方式
// 递归地产生这些排列方式
for (i=k; i <= m; i++) {
Swap (list[k], list[i]);
Perm (list, k+1, m);
Swap (list [k], list [i]);
}
}

int main()
{
char s[]="123";
Perm(s, 0, 2);
return 0;
}
算法实验 2-2 生成全排列固定元素位置,题目描述 根据生成全排列固定元素位置的算法,编写程序生成n个数的全排列,请参照如下算法描述: Perm2(m) 1 if m=0 then output P[1..n] 2 else 3 for j←1 to n do 4 if P[j]=0 then 5 P[j] ←m 6 Perm2(m-1) 7 P[j] ←0 输入 输入1行,包括5个不同的正整数 输出 分行输出对应的全排列 样例输入 Copy 1 2 3 4 5 样例输出 Copy 5 4 3 2 1 5 4 3 1 2 5 4 2 3 1 5 4 1 3 2 5 4 2 1 3 5 4 1 2 3 5 3 4 2 1 5 3 4 1 2 5 2 4 3 1 5 1 4 3 2 5 2 4 1 3 5 1 4 2 3 5 3 2 4 1 5 3 1 4 2 5 2 3 4 1 5 1 3 4 2 5 2 1 4 3 5 1 2 4 3 5 3 2 1 4 5 3 1 2 4 5 2 3 1 4 5 1 3 2 4 5 2 1 3 4 5 1 2 3 4 4 5 3 2 1 4 5 3 1 2 4 5 2 3 1 4 5 1 3 2 4 5 2 1 3 4 5 1 2 3 3 5 4 2 1 3 5 4 1 2 2 5 4 3 1 1 5 4 3 2 2 5 4 1 3 1 5 4 2 3 3 5 2 4 1 3 5 1 4 2 2 5 3 4 1 1 5 3 4 2 2 5 1 4 3 1 5 2 4 3 3 5 2 1 4 3 5 1 2 4 2 5 3 1 4 1 5 3 2 4 2 5 1 3 4 1 5 2 3 4 4 3 5 2 1 4 3 5 1 2 4 2 5 3 1 4 1 5 3 2 4 2 5 1 3 4 1 5 2 3 3 4 5 2 1 3 4 5 1 2 2 4 5 3 1 1 4 5 3 2 2 4 5 1 3 1 4 5 2 3 3 2 5 4 1 3 1 5 4 2 2 3 5 4 1 1 3 5 4 2 2 1 5 4 3 1 2 5 4 3 3 2 5 1 4 3 1 5 2 4 2 3 5 1 4 1 3 5 2 4 2 1 5 3 4 1 2 5 3 4 4 3 2 5 1 4 3 1 5 2 4 2 3 5 1 4 1 3 5 2 4 2 1 5 3 4 1 2 5 3 3 4 2 5 1 3 4 1 5 2 2 4 3 5 1 1 4 3 5 2 2 4 1 5 3 1 4 2 5 3 3 2 4 5 1 3 1 4 5 2 2 3 4 5 1 1 3 4 5 2 2 1 4 5 3 1 2 4 5 3 3 2 1 5 4 3 1 2 5 4 2 3 1 5 4 1 3 2 5 4 2 1 3 5 4 1 2 3 5 4 4 3 2 1 5 4 3 1 2 5 4 2 3 1 5 4 1 3 2 5 4 2 1 3 5 4 1 2 3 5 3 4 2 1 5 3 4 1 2 5 2 4 3 1 5 1 4 3 2 5 2 4 1 3 5 1 4 2 3 5 3 2 4 1 5 3 1 4 2 5 2 3 4 1 5 1 3 4 2 5 2 1 4 3 5 1 2 4 3 5 3 2 1 4 5 3 1 2 4 5 2 3 1 4 5 1 3 2 4 5 2 1 3 4 5 1 2 3 4 5,请使用C语言编译
03-26
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值