社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
目录
把代码当成资源进行抽象
函数 和 对象 是代码复用的两种主要形式
函数:将代码命名
在代码层面建立了初步抽象
对象:属性和方法
<a>.<b>
和 <a>.<b>()
在函数之上再次组织进行抽象
分而治之
紧耦合 松耦合
函数定义中调用函数自身的方式
[ n!= begin{cases} 1 & n=0 \ n(n-1)! & text{otherwise} end{cases} ]
def fact(n):
if n == 0:
return 1
else:
return n * fact(n - 1)
将字符串s反转后输出:s[::-1]
def rvs(s):
if s == "":
return s
else:
return rvs(s[1:]) + s[0]
斐波那契数列
[ F(n)= begin{cases} 1 & n=1 \ 1 & n=1 \ F(n-1)+F(n-2) & otherwise end{cases} ]
(F(n) = F(n-1) + F(n-2))
def f(n):
if n == 1 or n == 2:
return 1
else:
return f(n - 1) + f(n - 2)
def hanoi(n, src, dst, mid):
global count
if n == 1:
print("{}:{}->{}".format(1, src, dst))
count += 1
else:
hanoi(n - 1, src, mid, dst)
print("{}:{}->{}".format(n, src, dst))
count += 1
hanoi(n - 1, mid, dst, src)
count = 0
hanoi(3, 'A', 'B', 'C')
print(count)
1:A->B
2:A->C
1:B->C
3:A->B
1:C->A
2:C->B
1:A->B
7
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!