c：汉诺塔简单版

#include

int hanio(int n){
    if(n==1)
    return 1;

    return 2*hanio(n-1)+1;   //比上一层的2倍+1 ；
    
}

main(){
printf("请输入汉诺塔的层数\n");
int n;
scanf("%d",&n);
printf(" %d ",hanio(n));

}