扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
相信每一次学习C语言的同学都会遇到获诺塔问题，我学习C语言也已经有一段时间了，最近遇到了这个经典的问题，下面来总结一下！！
| 盘子个数n | 步骤次数 |
| 1 | 1 |
| 2 | 3 |
| 3 | 7 |
| 4 | 15 |
| ...... | ...... |
| 64 | 2^64-1 |
| ...... | ...... |
| n | 2^n-1 |
我们可以计算一下，如果要移动64个盘子，所需要的时间是多少？假设这个小和尚十分聪明，每秒钟移动一个盘子，所需时间：(2^64-1)/3600/24/365=584942417355.07203243911719939117
可以看出挪完64个盘子需要耗费5000多亿年，这显然是不现实的，所以我们仅讨论移盘子的步骤算法就可以。
分治：可以将n-1层移到中转位置上，然后将最下面的大的盘子移到目标位置上，再把n-1个盘子移到目标位置。
完整代码：
//汉诺塔
void move(char pos1, char pos2)
{
printf("%c->%c ", pos1, pos2);
}
// n代表盘子的个数
// POS1代表起始位置
// POS2代表中转位置
// POS3代表目的位置
void Hanoi(int n, char pos1, char pos2, char pos3)
{
if (n == 1)
move(pos1, pos3);
else
{
Hanoi(n-1, pos1, pos3, pos2);
move(pos1, pos3);
Hanoi(n-1, pos2, pos1, pos3);
}
}
int main()
{
int n = 0;
scanf("%d", &n);//盘子个数
Hanoi(n, 'A', 'B', 'C');//A柱 B柱 C柱
return 0;
}你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网