A-A+

递归全排列

2012年09月18日 未分类 暂无评论 阅读 169 次

题目:编写一个递归算法,输出n个元素的全排列,例如:3个元素1,2,3 全排列为:1 2 3   1 3 2   2 1 3   2 3 1    3 2 1   3 1 2!

[cpp]

#include <iostream>
using namespace std;
void permute(int a[],int s,int n)
{
int i,temp;
if(s==n-1)
{
for(i=0;i<n;i++) cout<<a[i]<<" ";
cout<<endl;
}
else for(i=s;i<n;i++)
{
temp=a;a=a[i];a[i]=temp;
permute(a,s+1,n);
temp=a;a=a[i];a[i]=temp;
}
}
int main()
{
int n,i,*p;
cout<<"几个数字:";cin>>n;
p=new int[n];
cout<<"输入元素:";
for(i=0;i<n;i++) cin>>p[i];
permute(p,0,n);
return 0;
}
[/cpp]

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录