花了半个多钟头编了一个汉诺塔，16个盘子就运行了22秒啊，伤不起

64个盘子你试试，看看出结果能不能等到宇宙灭掉的那天：）

呵呵，2^16-1次都22秒了，2^64-1几乎是2^48被啊。

再多几个还可以，每加一个盘子时间翻一番嘛。

很正常了，递归调用使指数次幂的时间复杂度

最主要还是这个问题太复杂了，2^16-1确实很大。

没多一个盘子翻一倍，楼主怎么计算出来的？我是小白

16个盘子11.78秒，是CPU速度差异么，我的垃圾电脑啊...

#include<stdio.h>
#include<math.h>
//全局变量
double step=0;
//函数声明
void Move(int n,char x,char y);
void Hanoi(int n,char one,char two,char three);
//函数定义
void Move(int n,char x,char y)//移动盘子函数
{
step++;
printf("第%.0f步：移动第%d个盘子%c-->%c\n",step,n,x,y);
}//Move
void Hanoi(int n,char one,char two,char three)//汉诺塔递归
{
if(n==1)
Move(n,one,three);
else
{
Hanoi(n-1,one,three,two);
Move(n,one,three);
Hanoi(n-1,two,one,three);
}//else
}//Hanoi
//main函数
int main(void)
{
int n;
printf("请输入盘子的数量：\n");
scanf("%d",&n);
printf("移动盘子的步骤如下：\n\n");
Hanoi(n,'A','B','C');
printf("\n移动%d个盘子，总共需要%.0f个步骤\n",n,pow(2,n)-1);
return 0;
}//main