Hanoil塔问题 体现递归威力的经典问题！ def moveTower(n,source,dest,temp): if n =1: print "Move disk from",source,"to",dest+"." else: moveTower(n-1,source,temp,dest) moveTower(1,source,dest,temp) moveTower (n-1,temp,dest,source) 。难度：需要2n-1步！ 一称为指数时间算法 -属于难解(intractable)问题 -根据Hanoi塔的传说：有64个金盘.就算僧侣1秒移动 一次，至少也要花264-1秒，大约等于5850亿年.Hanoi塔问题 • 体现递归威力的经典问题! def moveTower(n, source, dest, temp): if n == 1: print "Move disk from", source, "to", dest+"." else: moveTower(n-1, source, temp, dest) moveTower(1, source, dest, temp) moveTower(n-1, temp, dest, source) • 难度:需要2 n − 1步! – 称为指数时间算法 – 属于难解(intractable)问题. – 根据Hanoi塔的传说:有64个金盘.就算僧侣1秒移动 一次,至少也要花 2 64−1秒,大约等于5850亿年