递归就是一个函数执行过程中调用自己,在c语言中有很多关于递归的经典问题,例如:斐波那契数列问题、汉诺塔问题等,在研究递归问题时我们要注意三点:汉诺塔问题:有三根杆子A, B, C。A杆上有N个穿孔圆盘, 盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆:运行结果:青蛙跳台阶问题:一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

C语言递归之汉诺塔和青蛙跳台阶问题

C语言递归之汉诺塔和青蛙跳台阶问题

C语言递归之汉诺塔和青蛙跳台阶问题