新手求高手解决递归小问题
#include <stdio.h>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);
printf("\n");
n++;
}
else
{
for(i = k; i <= m; i++)
{
swap(&list, &list);
perm(list, k + 1, m);
swap(&list, &list);
}
}
}
int main()
{
int list[] = {1, 2, 3, 4, 5};
perm(list, 0, 4);
printf("total:%d\n", n);
return 0;
}
递归函数perm后面还有swap（）
我想问几时执行第二个swap 楼主可不可以把代码规范点，看着好费劲额{:5_90:} cold2wind 发表于 2016-4-24 18:32
楼主可不可以把代码规范点，看着好费劲额
能告诉我第二个swap怎么执行吗？ 是在第一个perm执行 还是在第二个perm中执行？ okhaohao116 发表于 2016-4-25 08:17
能告诉我第二个swap怎么执行吗？ 是在第一个perm执行 还是在第二个perm中执行？
当k==m时，执行perm(list,k + 1,m),执行完就会执行第二个swap
页:
[1]