汉诺塔

hanoi.py

#!/usr/bin/env python

import os

def hanoiRecursively(fromBar, intermediateBar, toBar, number):
    if number == 1:
        print 'move 1 from ' + fromBar + ' to ' + toBar
    else:
        hanoiRecursively(fromBar, toBar, intermediateBar, number - 1)
        print 'move ' + str(number) + ' from ' + fromBar + ' to ' + toBar
        hanoiRecursively(intermediateBar, fromBar, toBar, number - 1)


def hanoiNonRecursively(fromBar, intermediateBar, tobar, number):
    pass


n = raw_input('Enter the number of templates:')
hanoiRecursively('a', 'b', 'c', int(n))