递归求汉诺塔问题 递归求青蛙跳台问题
1.递归求汉诺塔问题在汉诺塔问题中，假设有A、B、C三根柱子，A柱子上由上到下从小到大摆放了n个圆盘，要借助B柱子将A柱子上的圆盘由移动到C柱子上，还是按由上到下从小到大摆放。设想A上有一个圆盘，直接移到C上(a->c),只需要一次 2^1-1；设想A上有两个圆盘，通过（A->B,A->C,B->C),需要三次 2^2-1；设想A上有三个盘子，通过（...
