汉诺塔任务-->递归算法运用

百度百科上汉诺塔的介绍：汉诺塔

任务：打印出每次移动圆盘的步骤

Python代码:

def move(n, a, b, c):

    if n==1:

        print a,'-->',c

    else:

        move(n-1,a,c,b)

        print a,'-->',c

        move(n-1,b,a,c)

move(4, 'A', 'B', 'C')

输出：

A --> B

A --> C

B --> C

A --> B

C --> A

C --> B

A --> B

A --> C

B --> C

B --> A

C --> A

B --> C

A --> B

A --> C

B --> C