汉诺塔和青蛙跳台阶问题如何巧妙结合成一个长尾词递归算法？

本文共计652个文字，预计阅读时间需要3分钟。

递归本质上就是一个函数执行过程中的自我调用。在C语言中，有很多关于递归的经典问题，例如斐波那契数列问题、汉诺塔问题等。在研究递归问题时，我们需要注意以下几点：

1. 递归的结束条件

2.递归的递归部分

递归就是一个函数执行过程中调用自己，在c语言中有很多关于递归的经典问题，例如：斐波那契数列问题、汉诺塔问题等，在研究递归问题时我们要注意三点：
1.递归的结束条件
2.递归在每次进行过程中，都得离条件越来越近
3.相邻两次递归调用之间的关联关系

汉诺塔问题：

有三根杆子A, B, C。A杆上有N个(N > 1)穿孔圆盘, 盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆：
1.每次只能移动一个圆盘；
2.大盘不能叠在小盘上面，可将圆盘临时置于B杆, 也可将从A杆移出的圆盘重新移回A杆, 但都必须尊循上述两条规则。求移动的过程。