Python学记(九)函数和代码复用(下)

最新推荐文章于 2022-07-29 07:07:32 发布

Infinity343

最新推荐文章于 2022-07-29 07:07:32 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/qq_44638724/article/details/90463583

Python 专栏收录该内容

24 篇文章

订阅专栏

博客围绕Python编程展开，介绍了代码复用与模块化设计，强调代码资源化、抽象化及复用，模块化要模块内紧耦合、模块间松耦合。还讲解函数递归，通过字符串反转、斐波那契数列等实例解析。此外，提及PyInstaller库和科赫雪花相关的分形几何知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

day 2019.5.22
函数和代码复用

代码复用与函数递归

代码复用与模块化设计

代码复用
把代码当成资源进行抽象
代码资源化：程序代码是一种用来表达计算的"资源"
代码抽象化：使用函数等方法对代码赋予更高级别的定义
代码复用：同一份代码在需要时可以被重复使用
模块化设计
分而治之：通过函数或对象封装程序划分为模块及模块间的表达
紧耦合松耦合
紧耦合：两个部分之间交流很多，无法独立存在
松耦合：两个部分之间交流较少，可以独立存在
模块内部紧耦合，模块之间松耦合

函数递归的理解

在这里插入图片描述

函数递归的调用过程

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])

斐波那契数列

 def f(n):
    if n == 1 or n == 2:
        return 1
    else:
        return f(n-1) + f(n-2)
print(f(8))
>>> 21

汉诺塔问题

count = 0
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)
hanoi(10,"A","C","B")
print(count)

PyInstaller库

在这里插入图片描述

PyInstaller是第三方库

科赫雪花小包裹

分形几何
科赫曲线

# 科赫曲线
import turtle
def koch(size, n):
	if n == 0:
		turtle.fd(size)
	else:
		for angle in [0, 60, -120, 60]:
			turtle.left(angle)
			koch(size/3, n-1)
def main():
	turtle.setup(800, 400)
	turtle.penup()
	turtle.goto(-300, -50)
	turtle.pendown()
	turtle.pensiz(2)
	koch(600, 3)
	turtle.hideturtle()
main()

# 科赫雪花
import turtle
def koch(size, n):
	if n == 0:
		turtle.fd(size)
	else:
		for angle in [0, 60, -120, 60]:
			turtle.left(angle)
			koch(size/3, n-1)
def main():
	turtle.setup(800, 400)
	turtle.penup()
	turtle.goto(-200, 100)
	turtle.pendown()
	turtle.pensiz(2)
	level = 3 #3阶科赫雪花
	koch(400, level)
	turtle.right(120)
	koch(400, level)
	turtle.right(120)
	koch(400, level)
	turtle.right(120)
	turtle.hideturtle()
main()