C++全排列

本文介绍了一种使用递归和交换方法对数组进行排列的算法,通过定义两个函数,一个用于交换数组元素,另一个用于递归排列数组,最终实现数组的全排列输出。
#include<iostream>
using namespace std;
void SWAP(int& a, int& b){
int s=a;
a=b;
b=s;




}
void perm(int list[], int k, int m){
int i;
if (k == m)
{

for (i = 0; i <= m; i++){
if(i<m){
cout << list [i]<<",";
}
else{
cout << list [i];}
}
cout << endl;
}
else
{

for (i=k; i <= m; i++)
{
SWAP (list[k], list[i]);
perm (list, k+1, m);
SWAP (list [k], list [i]);
}
}
}


int main(){
int in[10];
int d;
cout<<"Input"<<endl;
cin>>in[0];
cin>>in[1];
cin>>in[2];

for( d=2;d<10;d++){
while(in[d]!=0){

cin>>in[++d];

}
break;
}
d=d-1;
cout<<"Output"<<endl;
perm(in,0,d);
cout<<"End"<<endl;
return 0;


}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值