两个python小练习 （汉诺塔 杨辉三角）

汉诺塔 原理：利用递归

1、将前n-1个盘子从A移到B上

2、将最后一个盘子从A移到C上

3、将B的n-1个移到C上

其次数为：1，3，7……即2n+1

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(3,'a','b','c')

输出：

a --> c
a --> b
c --> b
a --> c
b --> a
b --> c
a --> c

杨辉三角

利用生成器

 def triangles():
    L1=[1]
    while 1:
        yield L1
        L1=[L1[i-1]+L1[i] for i in range(1,len(L1))]
        L1.insert(0,1)
        L1.append(1)

n = 0
for t in triangles():
    print(t)
    n = n + 1
    if n == 10:
        break