c语言编程实现数字全排列

来源:互联网 发布:索尼z5c怎么样 知乎 编辑:程序博客网 时间:2024/05/04 23:57
/*输入N依次输入N个数字,对这些数字进行全排列并输出*/#include<iostream>using namespace std;void swap(int *num,int size,int k){int t;if(size==0){for(int i=0;i<k;i++){cout<<num[i]<<" ";}cout<<endl;return;}else {for(int i=0;i<=size;i++){t=num[i];num[i]=num[size];num[size]=t;swap(num,size-1,k);t=num[i];num[i]=num[size];num[size]=t;}}}int main(){int n,i;cin>>n;int *num=new int [n];for(i=0;i<n;i++)cin>>num[i];swap(num,n-1,n);delete num;return 0;}
                                             
0 0
原创粉丝点击