昨日ハノイの塔が解けなくて本読んだら再帰という概念に出くわした。あまりにも強力でくらっとした。漸化式をそのままかけてしまう。美しい。そしてこれがそのコード。 #課題　#coding #c #CodePiece

CodePiece.c

void func1(int n,int from, int to,int work,FILE *fq){
    if (n>0) {
        func1(n-1,from,work,to,fq);
        fprintf(fq,"%d %d %d\n",n, from, to );
        func1(n-1,work,to,from,fq);
    }
}