汉诺塔大家早就很熟悉了，今天重新学习一下是出于加深递归思想的目的，之前接触递归的时候老师都是以斐波那契数列或者阶乘、汉诺塔问题来说明讲解的，但是这样形式化的讲解却不见得真的能明白递归的思想，我就是一个例子，到现在做题的时候才意识到弄明白这个思想多重要，现在重新学习也希望为时不晚，好了不说这些了，下面是简单的实现：
#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：汉诺塔游戏
'''def hanoi_func(n,a,b,c):'''汉诺塔'''if n==1:move_func(1,a,c)else:hanoi_func(n-1,a,c,b)move_func(n,a,c)hanoi_func(n-1,b,a,c)def move_func(n,a,b):'''移动函数'''print 'id:{0} from {1} --------> {2}'.format(n,a,b)if __name__ == '__main__':hanoi_func(5,'X','Y','Z')结果如下：
id:1 from X --------> Z
id:2 from X --------> Y
id:1 from Z --------> Y
id:3 from X --------> Z
id:1 from Y --------> X
id:2 from Y --------> Z
id:1 from X --------> Z
id:4 from X --------> Y
id:1 from Z --------> Y
id:2 from Z --------> X
id:1 from Y --------> X
id:3 from Z --------> Y
id:1 from X --------> Z
id:2 from X --------> Y
id:1 from Z --------> Y
id:5 from X --------> Z
id:1 from Y --------> X
id:2 from Y --------> Z
id:1 from X --------> Z
id:3 from Y --------> X
id:1 from Z --------> Y
id:2 from Z --------> X
id:1 from Y --------> X
id:4 from Y --------> Z
id:1 from X --------> Z
id:2 from X --------> Y
id:1 from Z --------> Y
id:3 from X --------> Z
id:1 from Y --------> X
id:2 from Y --------> Z
id:1 from X --------> Z
[Finished in 0.3s]