这题可以递归，dfs(inth,charstart,charend,charmiddle)dfs(int h, char start, char end, char middle)dfs(inth,charstart,charend,charmiddle) 表示 hhh 个盘子要从 startstartstart 盘移动到 endendend 盘，借助 middlemiddlemiddle 盘，则需要先把 h−1h-1h−1 个盘子从 startstartstart 盘移动到 middlemiddlemiddle 盘借助 endendend 盘，然后将第 hhh 个盘移动到 endendend 盘，然后将 middlemiddlemiddle 上的 n−1n-1n−1 个盘，移动到 endendend 盘借助 startstartstart 盘，当没有盘的时候返回。

代码如下，比较基础，解说在注释里

纳西妲赋予了我超乎常人智慧

宏也能递归捏

nc小鬼，我吃柠檬！！！

这题也是非常简单，题目上已经标注出了知识点——递归。 递归就是一个函数在它的函数体内调用它自身，执行递归函数将反复调用其自身，每调用一次就进入新的一层，而且它必须有结束的条件。 听着很复杂，但理解了就很简单了。 这是递归函数的特点 循环能干的事,递归都能干;递归能干的循环不一定能干 一句话总结递归：自我调用且有完成状态。 说了这么多，我们上代码。(注释看程序里的) 这就是本题的题解，有点过于EASY了。