2401_83488311的博客

原创 青蛙跳台阶问题 C语言 递归 代码

原创 汉诺塔问题 C语言 代码

思路：先把n-1个从A移到B，再把第n个从A移到C。把n-1个从A移到B后要再重复移回来，故H（n-1)要乘以2。移到A后，相当于把n-1个圆盘从A移到C，重复此步骤，直至n=0全部移完。在有三根柱子ABC的情况下，将A柱子上的n个圆盘通过B移到C柱子上，且每次只能移动一个，柱子下面的总比上面的大。求要移动多少次（H（n))。递推公式：H（n)=2*H(n-1) +1。