函数内部调用自身的函数。= 1 x 2 x 3 x 4 x...x(n-1)x = n x (n-1) !从上面的例子可以直观得看到递归函数在不断的调用自己的函数，直到n==1。原理是将 A 上的(n-1) 块盘移动到B，然后A中剩下的，也是最大的一块盘移
汉诺塔问题，是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘，一开始他们都叠在我A上，你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。接下来k行，每行一句话，N from X to Y，表示把N号盘从X柱移动到Y柱。
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号