wikioi汉诺塔游戏c

#include <stdio.h>
#include <math.h>


int n;


void hanoi(int a, char q, char z, char m)
{
    if (a!=1) {
            hanoi(a-1,q,m,z);
    }
    printf("%d from %c to %c\n",a,q,m);
    if (a!=1) {
            hanoi(a-1,z,q,m);
    }
}


int main(int argc,char *argv[])
{
    scanf("%d",&n);
    printf("%0.f\n",pow(2.0,n)-1);
    hanoi(n,'A','B','C');


    return 0;
}