用python實現漢諾塔、斐波拉契數列以及楊輝三角

第一部分：漢諾塔 首先介紹一下漢諾塔，歷史故事就由讀者通過鏈接去了解。漢諾塔就是指有ABC三個柱子，A柱子上有若干個大小不一的盤子，盤子從下到上依次減小，現在要將A柱子上的盤子通過B柱子（過渡柱子）轉移到C柱子上，要求大盤子不能放在小盤子之上。 漢諾塔的移動可以用遞歸函數非常簡單地實現。 利用整體法解題思路： 首先不管A柱子中有幾個盤子，要將A柱子中的所有盤子都放到C柱子上，可以先將A柱子最上面的

>>阅读原文<<