用python解决汉诺塔问题

  作为博客的第一篇，就拿汉诺塔试试手。。。。。

  有三个柱子，假设a，b，c..要求将柱子a上的圆盘移动到c柱子上，要求每次只能移一个，且大的必须在下..（a柱子上的圆盘为n个）

代码：

# -*- coding:utf-8 -*-
def move(n,a,b,c):
    if n==1:
        print a + '-->' +c
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)
        

当然，小程序很简单，可有多种方法