c语言函数递归调用看不懂了!求教!
#include <stdio.h>int n = 0;
int rest[7][7];
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
int j;
if(k > m)
{
for (i=0; i<7; i++)
{
for (j=0; j<7; j++)
{
if (rest[i][j] == 0)
return;
if (rest[i][j] != list[i])
continue;
if (rest[i][j] == list[i])
break;
}
}
n++;
printf("Solution: %d\n", n);
printf("赵 钱 孙 李 周 吴 陈\n");
printf("=============================================================\n");
for(i = 0; i <= m; i++)
{
switch (list[i])
{
case 1: printf("星期一");
break;
case 2: printf("星期二 ");
break;
case 3: printf("星期三 ");
break;
case 4: printf("星期四 ");
break;
case 5: printf("星期五 ");
break;
case 6: printf("星期六 ");
break;
case 7: printf("星期日 ");
break;
default:break;
}
}
printf("\n\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()
{
printf("\n");
int list[] = {1, 2, 3, 4, 5, 6, 7};
int i, j;
char ss [7][20]={"赵"," 钱","孙"," 李"," 周"," 吴"," 陈"};
printf("==========================欢迎使用排班系统=======================\n");
printf("请输入下列人选择休息的可能时间:\n");
for(i = 0; i < 7; i++)
{
printf("%s", ss[i]);
for(j = 0; j < 7; j++)
{
scanf("%d", &rest[i][j]);
if(rest[i][j] == 0)break;
}
}
printf("\n\n\n");
perm(list, 0, 6);
getchar();
getchar();
printf("输出完毕,按回车键结束!\n");
return 0;
}
当perm(list, 0, 6);时,程序进入perm函数 应当进入else 但是在else中还有一个perm函数 经过多次循环达到k>m的条件,然后进入循环体, 就是不清楚else{for(i = k; i <= m; i++)在什么时候才能进行 对这个递归很乱 不知道怎么进行 因为课程设计 实在看不懂了才来请教!希望给解答!