Python 100天，从新手到大师——函数应用实战：五个经典案例掌握Python函数编程（day15）

函数应用实战：五个经典案例掌握Python函数编程学习概述在前一节课中，我们学习了函数的基本概念和定义方法。现在，我们将通过五个实际应用案例，深入掌握如何设计和实现有用的函数。这些案例涵盖了随机验证码生成、数学计算、数据统计等多个领域，每个案例都展示了函数在实际编程中的应用场景。通过这些实战练习，你将学会如何将实际问题分解为函数，并编写出可复用、可维护的代码。函数实战：从理论到应用一、 随机验证码生成器在实际开发中，我们经常需要生成随机验证码，用于用户注册、登录验证等场景。下面我们设计一个函数，可以生成由数字和英文字母（大小写）构成的随机验证码。1. 设计思路验证码字符集：数字0-9 + 小写字母a-z + 大写字母A-Z验证码长度：可以通过参数指定，默认4位随机性：每个字符都是随机选择的，允许重复2. 代码实现importrandomimportstring# 定义所有可用的字符集ALL_CHARS=string.digits+string.ascii_letters# 数字+大小写字母defgenerate_code(*,code_len=4):""" 生成指定长度的随机验证码 参数： code_len: 验证码长度，默认为4 返回： 由数字和英文字母构成的随机验证码字符串 示例： generate_code() 'A3b7' generate_code(code_len=6) 'X9kLm2' """return''.join(random.choices(ALL_CHARS,k=code_len))# 测试函数if__name__=='__main__':print("生成5组4位验证码：")foriinrange(5):print(f"第{i+1}组:{generate_code()}")print("\n生成5组6位验证码：")foriinrange(5):print(f"第{i+1}组:{generate_code(code_len=6)}")3. 代码解析string.digits：返回字符串’0123456789’string.ascii_letters：返回所有大小写字母的字符串random.choices(population, k)：从总体中有放回地随机抽取k个元素''.join(...)：将字符列表连接成一个字符串4. 扩展思考如果需要生成不包含容易混淆的字符（如0和O，1和l）的验证码，应该如何修改？如果需要包含特殊字符（如!@#$%），应该如何扩展？二、 质数判断函数质数（素数）在密码学、数学等领域有重要应用。下面我们设计一个高效的质数判断函数。1. 设计思路质数定义：大于1的自然数，除了1和它自身外，不能被其他自然数整除优化方法：只需检查到√n即可，因为如果n有一个大于√n的因子，那么它一定有一个小于√n的对应因子2. 代码实现defis_prime(num:int)-bool:""" 判断一个正整数是否为质数 参数： num: 要判断的正整数，必须大于1 返回： 如果是质数返回True，否则返回False 示例： is_prime(17) True is_prime(20) False is_prime(1) False """# 处理特殊情况ifnum=1:returnFalseifnum=3:returnTrueifnum%2==0ornum%3==0:returnFalse# 检查从5开始的6k±1形式的数i=5whilei*i=num:ifnum%i==0ornum%(i+2)==0:returnFalsei+=6returnTrue# 测试函数if__name__=='__main__':test_numbers=[1,2,3,4,17,20,23,25,29,100]print("质数判断测试：")fornumintest_numbers:result=is_prime(num)print(f"{num:3d}是质数吗？{'是'ifresultelse'否'}")# 找出100以内的所有质数print("\n100以内的所有质数：")primes=[numfornuminrange(2,101)ifis_prime(num)]print(primes)print(f"共{len(primes)}个质数")3. 代码解析类型提示：num: int表示参数应该是整数类型，- bool表示返回值是布尔类型优化算法：基于6k±1定理，只检查6的倍数两侧的数特殊情况处理：2和3是质数，小于等于1的数不是质数，能被2或3整除的不是质数4. 性能优化说明原始方法需要检查2到n-1的所有数，时间复杂度为O(n)。优化后只需检查到√n，时间复杂度降为O(√n)。三、 最大公约数与最小公倍数最大公约数（GCD）和最小公倍数（LCM）是基本的数学概念，在分数运算、时间同步等问题中有广泛应用。1. 设计思路最大公约数：使用欧几里得算法（辗转相除法）最小公倍数：利用公式 LCM(a, b) = a × b / GCD(a, b)函数设计：将两个功能分开为独立的函数，但可以相互调用2. 代码实现defgcd(x:int,y:int)-int:""" 使用欧几里得算法计算两个整数的最大公约数 参数： x, y: 需要计算的两个正整数 返回： 两个数的最大公约数 示例： gcd(12, 18) 6 gcd(17, 23) 1 """# 确保x = yifxy:x,y=y,x# 欧几里得算法whilex!=0:x,y=y%x,xreturnydeflcm(x:int,y:int)-int:""" 计算两个整数的最小公倍数 参数： x, y: 需要计算的两个正整数 返回： 两个数的最小公倍数 示例： lcm(12, 18) 36 lcm(17, 23) 391 """# 使用公式：LCM = x * y / GCD(x, y)returnx*y//gcd(x,y)defgcd_lcm(x:int,y:int)-tuple:""" 同时计算最大公约数和最小公倍数 参数： x, y: 需要计算的两个正整数 返回： 元组 (最大公约数, 最小公倍数) """g=gcd(x,y)l=x*y//greturng,l# 测试函数if__name__=='__main__':test_pairs=[(12,18),(15,25),