编辑代码

#include<stdio.h>
 
int Hanoi(int n)//创建汉诺塔问题的函数 
{
	if(n>=2)
	return 2*Hanoi(n-1)+1;//此处即为函数的递归，返回n层汉诺塔所需移动次数
	else
	return 1;//返回一层汉诺塔所需次数 
}
 
 
int main()
{
	int a = 10;

 
	int b = Hanoi(a);//引用函数 
	printf("共需要移动 %d 次",b);
	return 0;
}