用递归法进行n个数的全排列，思路是怎样的？c++实现

如题所述

推荐答案 2012-10-25

比如1,2,3,4 可以变成 2,1,3,4 ，3,12,4 ， 4,1,2,3 再把后面134， 12,4 ，，123 ，按同样的方法递归就行了，简单就用几个循环，然后逐次设置一个不等的条件就可以了

温馨提示：答案为网友推荐，仅供参考

当前网址：http://00.wendadaohang.com/zd/ZIBjZTIDD.html

第1个回答 2012-10-26

我们先假设要求解这样一个问题：
已知a1,a2,...,an是n个元素的一个序列,命名为Am0，现要求出这n个元素的全排列中与Am0的前m个元素相同的所有序列;
这个问题的解法分两步：
1、将序列Am0的m+1序号上的元素分别与m+1序号及以后的元素交换，得到n-m个新的序列（包括Am0本身），命名为Am0,Am1,Am2,...,Am(n-m-1)。我们认为这个时候这n-m个新序列的m+1序号上的元素已经确定;
2、分别对第1步得到的n-m个新序列求解同样的问题。
即求出n个元素的全排列中与Ami的前m+1个元素相同的所有序列。

现已知这n个数的任意一个序列A。
求n个数的全排列就是求出这n个元素的全排列中与A前0个元素相同的所有序列。本回答被网友采纳

相似回答

C++中如何编写求出n个数的全排列答：n = atoi(c);if(n <= ARRAY_MAX&&n > 0)break;else printf("输入错误,请重新输入:\n");} } void Start(){ if(count < n){ for(int i = 1;i < n+1;i++){ if(AlreadyHasNum(i))continue;cache[count] = i;count++;Start();count--;//保持每层递归深度的count值一致 } ...

C++编写程序,输入数n,输出n个字符的全排列,通过函数递归实现。答：include <string>#include <vector>#include <iostream>using namespace std;vector<string> do_permutation(string str){ vector<string> res; if (str.size() > 1){ for (size_t i = 0; i != str.size(); ++i){ string sub_str = str.substr(0, i) + str.substr(i...

c语言中怎样把n个数排列 得到所有排列情况答：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...

C++编程(全排列问题)答：用递归吧。构建一个数组，依次将数组的每一位置1或者置0，然后输出。代码如下：include <iostream> using namespace std;void print(int a[], int n, int k) { if(k == n) { for(int i = 0 ; i < n ; i++) { cout<<a[i]<<" ";} cout<<endl;return;} for(int i = 0;...

大家正在搜

用递归算法实现n的阶乘 C语言n的阶乘的递归实现算法写出用递归法计算n的阶乘的算法用递归法将一个整数n 递归法求n的阶乘的算法用递归法将一个整数n转化为字符串用递归法求n的阶乘和 n的阶乘用递归方法用递归法求自然数1到n之和