题解 2056: 汉诺塔

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：让我们先从移动一个盘开始，逐渐增加需要移动的盘数。当我们需要移动一个盘时，只需将该盘移动至C杆。 ```c void move(int n,char a, char b) { p……

题解列表 2022年03月28日 0 点赞 0 评论 1684 浏览评分：9.9

优质题解

**凡是递归问题都是找重复，找子问题，找变化量，找出口**找重复，我们就要划分问题，将最后一个盘子n和n-1个盘子划分开来子问题就是求n-1个盘子如何移动变化量就是盘子数，每次将**此时**最大的盘子n留下，将剩下的n-1移动(此n非上述n)出口就是n等于1，

题解列表 2022年03月16日 1 点赞 0 评论 1297 浏览评分：8.7

优质题解

摘要：汉诺塔是典型到不能再典型的递归问题(Recursion)，其实透过这个问题本身，我们要解决的是它背后的那个boss——递归。关于递归，我有两句话送给大家：（1）：不要试……

题解列表 2021年03月20日 0 点赞 3 评论 1477 浏览评分：9.2