汉诺塔的两种非递归解法

如同咱们能求出fabonacci数列的表达式，必定能用概括的办法解决hanoi问题。 1 基本规律：         最容易看出的规律就是盘子移动的序列： 给盘子从小到大编号1，2，……，N,试验移动盘子则能够获得一个这样的盘子移动序列（能够叫他hanoi数列H(n)）： 1，2，1， 3， 1，2，1，    4      ，1，2，1， 3， 1，2，1，……… 容易概括出，1占据全部的奇数位

>>阅读原文<<