#include<stdio.h>
int hanoi(int n)
{
if(n<=1)
return 1;
else
return 2*hanoi(n-1)+1;
}
int main()
{
int n = 0;
scanf("%d",&n);
int ret = hanoi(n);
printf("%d\n",ret);
return 0;
}
代码如上,根据汉诺塔的基本要求保持从小到大
3
7
Press any key to continue
每次只能移动一个,小的只能在大的上面,根据要求得出代码