记:f(n,"A","B","C")表示n个盘子从A柱子上移动到C柱子上,借用B柱子的过程
f(要移动的盘子的个数,起点,辅助柱子,终点)
1.基本情况(直接能求的):f(1,"A","B","C"),可以直接求,从A ---->C
2.递归情况(大事化小,自己调用自己):
f(n,"A","B","C") =?
记:f(n,"A","B","C")表示n个盘子从A柱子上移动到C柱子上,借用B柱子的过程
f(要移动的盘子的个数,起点,辅助柱子,终点)
1.基本情况(直接能求的):f(1,"A","B","C"),可以直接求,从A ---->C
2.递归情况(大事化小,自己调用自己):
f(n,"A","B","C") =?