本文介绍了一个使用递归实现的全排列算法。通过交换数组元素的位置来生成所有可能的排列组合，并详细展示了递归函数的工作原理及其调用过程。
全排列问题：
<!--<br />
<br />
Code highlighting produced by Actipro CodeHighlighter (freeware)<br />
http://www.CodeHighlighter.com/<br />
<br />
-->
#include"stdafx.h"
#include<math.h>
#include<stdio.h>
#include<iostream>
usingnamespacestd;
voidswap(int&a,int&b)
{
inttmp;
tmp=a;
a=b;
b=tmp;
}
voidRerange(inta[],intm,intn)
{
if(m==n)
{
for(intj=0;j<=m;++j)
cout<<a[j]<<'/t';
cout<<endl;
}
else
{
for(inti=m;i<=n;++i)
{
swap(a[m],a[i]);
Rerange(a,m+1,n);
swap(a[m],a[i]);
}
}
}
intmain(void)
{
inta[]={1,2,3},tmp;
Rerange(a,0,2);
cin>>tmp;
return0;
}
#include"stdafx.h"
#include<math.h>
#include<stdio.h>
#include<iostream>
usingnamespacestd;
voidswap(int&a,int&b)
{
inttmp;
tmp=a;
a=b;
b=tmp;
}
voidRerange(inta[],intm,intn)
{
if(m==n)
{
for(intj=0;j<=m;++j)
cout<<a[j]<<'/t';
cout<<endl;
}
else
{
for(inti=m;i<=n;++i)
{
swap(a[m],a[i]);
Rerange(a,m+1,n);
swap(a[m],a[i]);
}
}
}
intmain(void)
{
inta[]={1,2,3},tmp;
Rerange(a,0,2);
cin>>tmp;
return0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
