#include<stdio.h>
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));
}
#include<stdio.h>
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));
}