作为博客的第一篇,就拿汉诺塔试试手。。。。。
有三个柱子,假设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)
当然,小程序很简单,可有多种方法