实现思路:
当N==1时,直接可以完成.当N>1时先将A上的所有塔块,通过B,挪到C上,必须遵循上小下大,利用递归将A 上的N-1块通过A先移到->B上,在将A上的最大一块移到C上,在利用递归,将B上的N-1块通过A 移到C上,最终实现汉诺塔.
实现代码:
总结:实现汉诺塔需要用到2次递归,且如果N太大运算所需的时间太久太久.
实现思路:
当N==1时,直接可以完成.当N>1时先将A上的所有塔块,通过B,挪到C上,必须遵循上小下大,利用递归将A 上的N-1块通过A先移到->B上,在将A上的最大一块移到C上,在利用递归,将B上的N-1块通过A 移到C上,最终实现汉诺塔.
实现代码:
总结:实现汉诺塔需要用到2次递归,且如果N太大运算所需的时间太久太久.