全排列的递归算法
全排列的递归算法:10个数的全排列
代码:
#include
int n = 0;
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k > m)
{
for(i = 0; i <= m; i++)
printf("%d ", list[i]);
printf("\n");
n++;
}
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 list[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
perm(list, 0, 9);
printf("total:%d\n", n);
return 0;
}
说明:
本程序是10个数字1,2,3,4,5,6,7,8,9,10的全排列递归算法,主要想看一下十个数字的递归算法执行时间如何,程序结果证明,速度较慢,需要时间较长。程序截屏如下: