汉诺塔算法(python)


               
               
                # -*- coding: cp936 -*-
#汉诺塔算法:
def Move(n,x,y):
    print "将第 "+str(n)+" 个盘从 "+str(x)+" 柱移至 "+str(y)+" 柱";
def Hannoi(n, a, b, c):
    if n==1:
        Move(1,a,c);
    else:
        Hannoi(n-1,a,c,b);
        Move(n,a,c);
        Hannoi(n-1,b,a,c);
Number=raw_input("请输入盘子数:");
Hannoi(int(Number),"A","B","C");