摘要: 汉诺塔 一、经典汉诺塔 有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,设移动次数为F(n) 设F[n]表示将n个盘从按规则从X柱移到Z柱至少需要 阅读全文