零基础大龄人士的Python学习记录（4）

学习记录（4）11.28

感觉小甲鱼的视频教程学起来知识点总是缺了点啥。同步又看的廖雪峰的文字教程。今天继续学习ing

《零基础入门学习Python》（小甲鱼）

P23 函数：递归是神马

在廖老师的文字教程已经看过，看看视频有什么新收获

小笔记

1.如果一个函数在内部调用自身本身，这个函数就是递归函数

课后题

def power(a, b):
if a % b == 0:
return b
else:
return power(b, a%b)

P23 函数：斐波那契数列、汉诺塔

小笔记

def fib(x):
if x<=2:
return 1
else:
return fib(x-1)+fib(x-2)
print(fib(8))

def han(n,a,b,c):
if n == 1:
print(a,"->",c)
else:
han(n-1,a,c,b)
han(1,a,b,c)
han(n-1,b,a,c)

课后题