分类：C语言汉诺塔

2021
04-27

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

递归就是一个函数执行过程中调用自己，在c语言中有很多关于递归的经典问题，例如：斐波那契数列问题、汉诺塔问题等，在研究递归问题时我们要注意三点：1.递归的结束条件2.递归在每次进行过程中，都得离条件越来越近3.相邻两次递归调用之间的关联关系汉诺塔问题：有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆：1.每次只能移动一个圆盘；2.大盘不能叠在小盘上面，可将... 继续阅读 >