漢諾塔的兩種非遞歸解法

如同咱們能求出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佔據全部的奇數位

>>阅读原文<<