C编程——递归调用

用递归方法解决循环日程表问题

题目：有n=2的K次方个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n-1个选手个赛一次，每个选手一天只能赛一次，循环赛一共进行n-1天。按此要求设计一张比赛日程表，它有n行n-1列，第i行第j列为第i个选手第j天遇到的选手。

分析：本题的方法有很多，递归是其中一种比较容易理解的方法。如下图所示，k=3时的一个可行解，它是4块拼起来的。左上角是k=2时的一组解，左下角是左上角每个数加4得到的，而右上角，右下角分别是左下角，左上角复制得到的。
同理，k=2的一组解，可以看做k=1时解的变换得到的，k=1时，可以看做k=0时变换得到的。k=0时，只有一个元素，赋值1.

源代码：

#include<stdio.h>#include<string.h>#define N 100void circle_table(int A[N][N],int k){    int add=0,i,j;    if(k==0){A[k][k]=1;}    else{        circle_table(A,k-1);        add=(1<<k-1);        //printf("\nadd=%d\n",add);        for(i=add;i<add*2;i++)            for(j=0;j<add;j++){                A[i][j]=A[i-add][j]+add;                A[i-add][j+add]=A[i][j];            }        for(i=add;i<add*2;i++)            for(j=add;j<add*2;j++){            A[i][j]=A[i-add][j-add];            }    }}int main(){    int k,i,j;    int A[N][N];    scanf("%d",&k);    memset(A,0,sizeof(A));    printf("%d,%d\n",A[0][0],1<<k);    circle_table(A,k);    for(i=0;i<(1<<k);i++){        for(j=0;j<(1<<k);j++)        {printf("%d ",A[i][j]);}        printf("\n");    }return 0;}

需要注意的地方，当函数参数为二位数组时，需要至少指定列元素的个数，不然会报错missing subscript

运行截图：