汉诺塔 原理:利用递归
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