递归学习之排列组合问题

题目要求：输入数字n表示待排序数的个数，并输入待排序数，要求输出输入数的所有待排列组合。 输入的数据不出现重复数。

#include
/*排列组合问题
这种题可以使用递归调用来做，对于任何一个给定的组合，它都可以被划分成一个元素和除去该元素以外的其他元素进行的排列组合，因此可以
使用递归调用来进行解决
首先给定一个序列，除去该元素以外对其他元素进行排列组合。直到只有一个元素的时候输出该排列即可 
*/
using namespace std;//用于数据置换
void swap(int &a,int &b){int t;t=a;a=b;b=t;
}
//递归函数
void per(int list[],int k,int m){if (k==m){//表示只剩下一个元素了 ，此时直接输出所有元素for (int i=0;i<=m;i++){cout<<list[i]<<' ';}cout<<endl;}else{for (int i=k;i<=m;i++){ //表示前k-1个元素已经有确定的位置了，<=m是指每一个位置都要轮到该元素在，这个循环表示第k个元素和第i个位置置换，表第k个元素要放在剩下的每一个位置 swap(list[k],list[i]) ;
//这里的i在第一次传入的时候值为0，这里的k可以理解为该元素在第几个位置，每一个元素都可以排在第k个位置一次，然后对它后面位置不确定的数再进行递归排列+ per(list,k+1,m);  //将剩下的元素继续进行排序swap(list[k],list[i]);}}
}int main(){int n;cin>>n;int list[n];for(int i=0;i<n;i++){cin>>list[i];}per(list,0,n-1);
} 

例：
输入

3
1 2 3

输出:

1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！