#include<stdio.h>
int a[15];
void swap(int &a,int &b)
{
int temp;
temp=a;
a=b;
b=temp;
}
void perm( int a[],int k,int n)
{
int i;
if( k == 1)
{
for( i = 0; i < n; i++)
printf("%d",a[i]);
}
else
{
for( i = n - k; i < n; i++)
{
swap( a[i], a[n-k]);
perm( a, k - 1, n);
swap( a[i], a[n - k]);
}
}
}
int main()
{
int n,i,k;
while(scanf("%d%d",&n,&k) == 2)
{
for( i = 0; i < 15; i++)
scanf("%d",&a[i]);
perm( a,k,n);
}
return 0;
}
输入:5 31 2 3 4 5 6 7 8 9 10 11 12 13 14 15
输出:12345 12354 12435 12453 12543 12534
解析:在输入的15个数中,前5个数的后3位的全排列(按照从大到小的顺序)。。。
全排列算法perm的时间复杂度是O(n!).
递归算法的两个要素
a: 停止条件 在本例中 是 k == 1
b: 递归条件 在本例中 是 第二个for循环中从n - k到n......