py编程基础及导论 10

AI生成AI生成第6章函数共4个课时

[理论课]L12函数定义与调用教学课题Python函数——内置函数回顾、自定义函数、形参实参、返回值与计算统计教学对象师范专业本科生（零基础）教学时数2学时（90分钟）对应教材第6章§6.1函数定义与调用教学目标•理解函数的概念——封装可复用的代码块，体会"不重复自己"（DRY原则）。•系统回顾并熟练使用Python常用内置函数。•掌握函数定义语法：def关键字、函数名、参数列表、函数体、return语句。•区分形参与实参，理解参数传递过程。•掌握返回值的概念，理解return与print的区别。•能够编写函数完成统计数据计算任务。教学重点与难点重点•def函数定义语法与调用方式。•形参与实参的概念与对应关系。•return语句的作用——返回值给调用者。•常用内置函数：len()、max()、min()、sum()、sorted()、round()等。难点•函数调用过程的理解（调用栈、执行流程跳转）。•return与print的本质区别。•无返回值函数（隐式返回None）的概念。•变量的作用域（局部变量vs全局变量，初步接触）。教学过程

课程导入——从"重复劳动"到"函数工厂"（约10分钟）

展示一段代码：计算三组数据的平均值，发现代码大量重复。提出问题：如果计算100组怎么办？引出函数——"一次编写，多次调用"。用生活类比：函数就像食谱——写一次，按配方反复使用。类比数学中的函数概念f(x)=2x+1，Python函数是其编程实现。

内置函数回顾与分类（约10分钟）

系统回顾前几章已使用的内置函数，按功能分类：类型转换（int()、float()、str()）、数学运算（abs()、max()、min()、sum()、round()）、序列操作（len()、sorted()、reversed()）、输入输出（print()、input()）、类型判断（type()、isinstance()）。强调：内置函数是Python"开箱即用"的工具箱。

函数定义语法详解（约15分钟）

讲解def关键字、函数命名规范（小写字母+下划线）、参数列表、冒号与缩进、return语句。逐行拆解函数定义结构。演示从无参函数到有参函数：defsay_hello():→defgreet(name):。强调：函数定义时不执行，只有调用时才执行。类比：定义函数是"写菜谱"，调用函数是"按菜谱做菜"。

形参与实参、函数调用过程（约15分钟）

讲解形参（定义时的占位符）与实参（调用时传入的实际值）。通过代码动画演示函数调用过程：执行result=add(3,5)时，流程跳转到函数体，形参a接收3，b接收5，计算8，return将8返回给result。重点对比return与print：print只是显示信息，return是将结果交还给调用者继续使用。示例：对比有无return的函数调用结果差异。

返回值深入——多返回值与None（约10分钟）

讲解函数可以返回多个值（实质是返回元组）：returnmax_val,min_val。讲解无return语句时函数默认返回None。演示：result=print("hello")后result的值为None。提醒学生在交互式环境中注意None的显示。

实践案例——计算统计数据（约20分钟）

编写一组统计函数：计算平均值calc_mean(data)、中位数calc_median(data)、方差calc_variance(data)、标准差calc_std(data)。演示函数的调用与组合：先计算均值，再计算每个数据与均值的偏差。通过"学生成绩分析"任务串联以上函数，让学生感受函数封装的威力。强调：将每个统计指标封装为独立函数，代码清晰、可复用。

局部变量与作用域初探、课堂小结（约10分钟）

简要介绍局部变量（函数内定义的变量）与全局变量。强调：函数内部的变量是"局部"的，函数执行完毕后自动销毁。通过反例演示：在函数外访问函数内的变量会报错。预告下节课将学习默认参数、关键字参数和递归。

代码示例#示例1：无参函数

defsay_hello():

"""打印问候语"""

print("Hello,World!")

say_hello()#调用函数，输出：Hello,World!

#示例2：有参函数——形参与实参

defgreet(name):

"""向指定姓名的人打招呼"""

print(f"你好，{name}！欢迎学习Python。")

greet("张三")#实参"张三"传递给形参name

#示例3：return与print的区别

defadd_bad(a,b):

print(a+b)#只是打印，没有返回值

defadd_good(a,b):

returna+b#返回计算结果

print(add_bad(3,5))#8

print(add_good(3,5)*2)#16（返回值可以继续运算）

#print(add_bad(3,5)*2)#TypeError!None不能乘以2

#示例4：多返回值

defcalc_range(data):

"""返回列表的最大值和最小值"""

returnmax(data),min(data)

highest,lowest=calc_range([78,92,65,88,71])

print(f"最高分：{highest}，最低分：{lowest}")

#示例5：统计数据函数

defcalc_mean(data):

"""计算平均值"""

returnsum(data)/len(data)

defcalc_median(data):

"""计算中位数"""

sorted_data=sorted(data)

n=len(sorted_data)

mid=n//2

ifn%2==1:

returnsorted_data[mid]

else:

return(sorted_data[mid-1]+sorted_data[mid])/2

defcalc_variance(data):

"""计算方差"""

mean=calc_mean(data)

returnsum((x-mean)**2forxindata)/len(data)

#使用统计函数

scores=[78,92,65,88,71,95,83]

print(f"平均分：{calc_mean(scores):.1f}")

print(f"中位数：{calc_median(scores)}")

print(f"方差：{calc_variance(scores):.1f}")课堂练习1.编写函数is_even(n)，判断整数n是否为偶数，返回True或False。2.编写函数calc_bmi(weight,height)，根据体重（kg）和身高（m）计算BMI值，并返回BMI值和分类（偏瘦/正常/偏胖/肥胖）。3.编写函数count_letters(text)，统计字符串中字母、数字和其他字符的数量，返回三个值。课后作业1.编写函数grade_to_level(score)，将百分制成绩转换为等级（A/B/C/D/F），并在主程序中调用测试多组数据。2.编写函数analyze_scores(scores)，接收成绩列表，返回包含平均值、最高分、最低分、及格率的字典。3.（思考题）deff(a,b):returna+b与deff(a,b):print(a+b)在表达式f(3,5)+10中的行为有何不同？为什么？教学反思函数是编程课程中最重要的抽象概念之一。学生最常见的困惑是混淆return和print，建议通过大量对比示例让学生形成直觉。可以引入"工厂"的比喻：函数定义是建造工厂，函数调用是启动生产，参数是原材料，返回值是产品。对于师范生，可以类比函数为"教学设计模板"——设计一次，反复使用。函数的调用栈概念较抽象，可以用"层层递进"的动画辅助理解。──────────────────────────────────────────────────[理论课]L13函数进阶与递归教学课题函数进阶——默认参数、关键字参数、递归思想、欧几里得算法与斐波那契数列教学对象师范专业本科生（零基础）教学时数2学时（90分钟）对应教材第6章§6.2递归、最大公约数、斐波那契数列教学目标•掌握函数的默认参数与关键字参数，提高函数调用的灵活性。•理解递归的基本思想——"自己调用自己"，掌握递归的三要素（基线条件、递归条件、逐步缩小）。•能够用递归实现欧几里得算法（求最大公约数）和斐波那契数列。•理解递归与循环的等价关系，能选择合适的方式解决问题。•体会数学与编程的深度融合。教学重点与难点重点•默认参数语法deff(param=default):。•递归的概念与"自己调用自己"的机制。•递归三要素：终止条件（基线条件）、递归调用、参数趋向终止。•欧几里得算法的数学原理与递归实现。•斐波那契数列的定义与递归/循环两种实现方式。难点•递归调用栈的执行过程理解（嵌套调用、逐层返回）。•递归终止条件的重要性（缺少会导致无限递归/栈溢出）。•递归与循环的转换思维。•斐波那契递归的效率问题（重复计算）与优化思路。教学过程

温故知新——函数参数回顾与扩展（约10分钟）

快速回顾上一节课的函数定义与调用。提出问题：如果函数大部分调用使用相同的参数值，每次都要传参很麻烦怎么办？引出默认参数。讲解语法：defgreet(name,greeting="你好"):。强调：默认参数必须放在非默认参数之后。演示关键字参数调用：greet(greeting="Hello",name="Tom")。

递归思想引入——数学中的"自己定义自己"（约15分钟）

从生活中的递归引入：俄罗斯套娃（打开一个里面有更小的）、照镜子（镜中镜中镜）。数学递归案例：阶乘n!=n×(n-1)!，其中0!=1。逐步推导5!=5×4×3×2×1的递归展开过程。类比：递归就像"让助手帮你处理更小的问题"，你只处理最小的那个。

递归的三要素与阶乘实现（约15分钟）

明确递归三要素：（1）基线条件（终止条件）：n==0时返回1；（2）递归条件：n>0时调用factorial(n-1)；（3）逐步缩小：每次n-1趋向0。编写factorial(n)函数，画出调用栈示意图：factorial(3)→factorial(2)→factorial(1)→factorial(0)，然后逐层返回1→1→2→6。强调：缺少基线条件会导致RecursionError（栈溢出）。

欧几里得算法——递归的经典应用（约20分钟）

介绍最大公约数（GCD）的概念和欧几里得算法（辗转相除法）：gcd(a,b)=gcd(b,a%b)，当b==0时返回a。通过具体数值演示：gcd(48,18)→gcd(18,12)→gcd(12,6)→gcd(6,0)→返回6。编写递归实现，对比循环实现。讲解最小公倍数lcm(a,b)=a*b//gcd(a,b)。强调：欧几里得算法是"人类历史上最古老的算法之一"，体现数学之美。

斐波那契数列——递归的另一个经典案例（约15分钟）

介绍斐波那契数列：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)。展示其在自然界中的出现（向日葵螺旋、贝壳纹路、树枝分叉）。编写递归版本，演示调用过程。讨论效率问题：画出fib(5)的调用树，指出大量重复计算。对比循环版本（从底向上计算）。引出"动态规划"思想（预告，不深入）。

递归与循环对比、综合练习（约10分钟）

对比递归和循环的优缺点：递归代码简洁但可能效率低（重复计算、栈空间开销），循环效率高但代码可能稍长。选择原则：问题具有递归结构时优先递归（如树、分治），否则优先循环。给出练习：用递归实现幂运算power(x,n)。

课堂小结与答疑（约5分钟）

总结本节课：默认参数让函数更灵活；递归是"自己调用自己"的强大工具；递归三要素缺一不可；欧几里得算法和斐波那契数列是递归的经典应用。预告下节课进入跨学科编程案例——素数与概率。

代码示例#示例1：默认参数

defgreet(name,greeting="你好"):

print(f"{greeting}，{name}！")

greet("张三")#你好，张三！

greet("Tom",greeting="Hello")#Hello，Tom！

#示例2：递归——阶乘

deffactorial(n):

"""递归计算n!"""

ifn==0:#基线条件

return1

else:#递归条件

returnn*factorial(n-1)

print(factorial(5))#120即5×4×3×2×1

#示例3：欧几里得算法（递归版本）

defgcd(a,b):

"""递归求最大公约数"""

ifb==0:

returna

else:

returngcd(b,a%b)

#循环版本

defgcd_loop(a,b):

"""循环求最大公约数"""

whileb!=0:

a,b=b,a%b

returna

print(gcd(48,18))#6

print(gcd_loop(48,18))#6

#最小公倍数

deflcm(a,b):

returna*b//gcd(a,b)

print(lcm(12,18))#36

#示例4：斐波那契数列

#递归版本（简洁但效率低）

deffib(n):

"""递归求第n个斐波那契数"""

ifn<=0:

return0

elifn==1:

return1

else:

returnfib(n-1)+fib(n-2)

#循环版本（高效）

deffib_loop(n):

"""循环求第n个斐波那契数"""

ifn<=0:

return0

a,b=0,1

for_inrange(n):

a,b=b,a+b

returna

#输出前15个斐波那契数

foriinrange(15):

print(fib_loop(i),end="")

#01123581321345589144233377

#示例5：递归实现幂运算

defpower(x,n):

"""递归计算x^n"""

ifn==0:

return1

else:

returnx*power(x,n-1)

print(power(2,10))#1024课堂练习1.编写递归函数sum_digits(n)，计算正整数n的各位数字之和（如sum_digits(1234)返回10）。2.编写递归函数is_palindrome(s)，判断字符串是否为回文（忽略大小写和空格）。3.用递归和循环两种方式实现：输出斐波那契数列中小于10000的所有数。课后作业1.编写程序：输入两个正整数，分别用递归和循环两种方式求它们的最大公约数和最小公倍数，对比两种方式的结果。2.编写递归函数hanoi(n,source,target,auxiliary)，模拟汉诺塔问题，输出移动步骤。3.（探究题）测试fib(35)递归版本的运行时间（可用time模块），与循环版本对比，思考为什么递归版本这么慢。教学反思递归是初学者最难以理解的概念之一，教学中必须借助可视化手段。建议使用黑板画出调用栈的展开和回溯过程，用箭头标注数据流向。欧几里得算法可以用"辗转相除"动画展示每次取余的过程。斐波那契的调用树可以用树枝图来表示重复计算问题。对于师范生，可以引导他们思考：递归思想在教学设计中是否有体现（如"大概念"的逐层分解），从而将计算机科学与教育学联系起来。递归效率问题是很好的批判性思维训练素材。──────────────────────────────────────────────────[实践课]P12函数编写与调用实践实践课题函数定义、参数传递与返回值教学对象师范专业本科生（零基础）教学时数2学时（90分钟）实践环境计算机机房，预装Python3.x实践目标•掌握函数的定义语法（def关键字、函数名、参数列表、返回值）•理解位置参数、关键字参数、默认参数的用法与区别•掌握可变参数（*args和**kwargs）的使用方式•理解局部变量与全局变量的作用域•能够将已有代码封装为函数，提高代码复用性实践内容与步骤

知识回顾与导入（约10分钟）

教师回顾函数的核心概念：为什么需要函数（代码复用、结构清晰、便于维护）。展示一个不使用函数的冗余代码与使用函数的简洁代码进行对比。学生创建文件practice_p12.py。

函数定义与基本调用（约15分钟）

练习定义无参数函数、有参数函数、有返回值函数。编写以下函数：

(1)greet(name)——输出"你好，{name}！欢迎学习Python。"

(2)add(a,b)——返回两个数的和。

(3)is_even(n)——判断一个整数是否为偶数，返回布尔值。

(4)circle_area(radius)——计算圆面积，返回结果保留2位小数。

参数类型深入练习（约20分钟）

练习默认参数：定义power(base,exp=2)，默认求平方；练习关键字参数调用：以任意顺序传参；练习可变参数：定义calculate_average(*numbers)，接受任意多个参数求平均值；定义print_info(**kwargs)，将传入的键值对格式化输出。注意：理解默认参数的"可变对象陷阱"（不要用[]作为默认值）。

返回值与多返回值（约15分钟）

练习返回单个值、返回多个值（元组形式）、返回None。编写min_max(numbers)函数，同时返回列表中的最小值和最大值；编写divmod_custom(a,b)，返回商和余数。体验多返回值时可以用多个变量接收：mn,mx=min_max(lst)。讨论：为什么Python的多返回值实际上是返回元组？

变量作用域与代码重构（约15分钟）

通过实验理解局部变量和全局变量的区别：在函数内修改全局变量需要使用global关键字。练习将前几节课的代码重构为函数：例如，将P9的"成绩管理器"中的每个功能封装为独立函数（add_student()、remove_failed()、calc_stats()、sort_by_score()）。体会函数化编程的好处。

任务完成与展示总结（约15分钟）

学生完成实践任务书中的综合任务。教师巡视指导，重点帮助理解参数传递和作用域问题。展示2-3个同学的函数设计，讨论不同封装方式的优缺点。

实践任务书

任务：数学工具函数库

请编写一组数学工具函数，封装在一个Python文件中，功能要求如下：

1.is_prime(n)：判断一个正整数是否为素数，返回布尔值。

2.gcd(a,b)：使用辗转相除法计算两个正整数的最大公约数，返回整数。

3.lcm(a,b)：计算两个正整数的最小公倍数（借助gcd），返回整数。

4.fibonacci(n)：生成斐波那契数列的前n项，返回列表。

5.statistics(*numbers)：接受任意多个数字参数，返回一个字典，包含平均值、最大值、最小值和中位数。

6.在程序末尾添加测试代码，对每个函数进行调用测试，输出清晰的测试结果。

要求：

-每个函数都要有docstring文档字符串说明功能、参数和返回值。

-中位数计算需要先对数据排序。

-测试代码要覆盖正常情况和边界情况（如fibonacci(1)、statistics(单个数)）。

参考代码#P12实践课-数学工具函数库

defis_prime(n):

"""判断正整数n是否为素数，返回布尔值"""

ifn<2:

returnFalse

foriinrange(2,int(n**0.5)+1):

ifn%i==0:

returnFalse

returnTrue

defgcd(a,b):

"""使用辗转相除法求a和b的最大公约数"""

whileb:

a,b=b,a%b

returna

deflcm(a,b):

"""借助gcd求a和b的最小公倍数"""

returna*b//gcd(a,b)

deffibonacci(n):

"""生成斐波那契数列的前n项，返回列表"""

ifn<=0:

return[]

elifn==1:

return[1]

result=[1,1]

foriinrange(2,n):

result.append(result[-1]+result[-2])

returnresult

defstatistics(*numbers):

"""接受任意多个数字，返回含统计信息的字典"""

ifnotnumbers:

return{"错误":"未传入数据"}

sorted_nums=sorted(numbers)

n=len(sorted_nums)

ifn%2==1:

median=sorted_nums[n//2]

else:

median=(sorted_nums[n//2-1]+sorted_nums[n//2])/2

return{

"平均值":sum(numbers)/n,

"最大值":max(numbers),

"最小值":min(numbers),

"中位数":median

}

#测试代码

print("===数学工具函数库测试===")

print("---分隔线---")

#测试is_prime

print("素数判断：")

fornumin[1,2,7,10,17,20]:

print(f"{num}:{'素数'ifis_prime(num)else'非素数'}")

print("---分隔线---")

#测试gcd和lcm

print(f"gcd(12,18)={gcd(12,18)}")

print(f"lcm(12,18)={lcm(12,18)}")

print("---分隔线---")

#测试fibonacci

print(f"fibonacci(1)={fibonacci(1)}")

print(f"fibonacci(10)={fibonacci(10)}")

print("---分隔线---")

#测试statistics

stat=statistics(85,92,78,90,88,95)

print("统计结果：")

forkey,valinstat.items():

print(f"{key}:{val}")评价标准评价维度优秀(90-100)良好(75-89)合格(60-74)函数定义语法规范，docstring完整，参数设计合理定义正确，有基本docstring能定义基本函数参数传递能灵活使用多种参数类型（默认、可变、关键字）能使用位置参数和默认参数能使用基本位置参数返回值正确使用多返回值，返回值类型合理能正确返回单个值部分函数有返回值功能完整性5个函数全部正确实现实现4个函数实现3个函数测试代码覆盖正常和边界情况，输出清晰有基本测试有简单测试调用拓展挑战

挑战任务：编写一个memoize装饰器（或手动实现缓存机制），让fibonacci(n)函数在重复调用相同参数时直接返回缓存结果，避免重复计算。比较使用缓存和不使用缓存时，fibonacci(35)的运行时间差异（使用time模块计时）。

──────────────────────────────────────────────────[实践课]P13递归与函数综合应用实践课题递归函数、阶乘、斐波那契与函数综合应用教学对象师范专业本科生（零基础）教学时数2学时（90分钟）实践环境计算机机房，预装Python3.x实践目标•理解递归的概念和递归的两大要素：基准条件和递归步骤•掌握递归函数的编写方法，能手动追踪递归调用过程•能够编写递归版本的阶乘、斐波那契、幂运算等经典函数•理解递归与迭代的优劣，能在合适场景选择使用•能够综合运用函数（包括递归函数）解决实际问题实践内容与步骤

知识回顾与递归导入（约10分钟）

教师通过"俄罗斯套娃"和"汉诺塔"的比喻引入递归概念。强调递归的两个关键要素：基准条件（何时停止）和递归步骤（如何缩小问题）。在黑板上画出递归调用树，学生创建文件practice_p13.py。

递归基础：阶乘函数（约15分钟）

编写递归版阶乘函数factorial(n)，分析递归过程：factorial(5)=5*factorial(4)=...=5*4*3*2*1。手动在纸上画出调用栈。添加打印语句追踪每次递归调用的参数和返回值。编写迭代版阶乘函数进行对比，讨论两者的区别。注意处理边界情况：n=0时阶乘为1，n为负数时提示错误。

斐波那契递归与效率分析（约20分钟）

编写朴素递归版斐波那契fib(n)，测试fib(35)的运行时间，感受指数级时间复杂度的"威力"。编写带缓存的递归版（手动用字典做备忘录），再次测试fib(35)和fib(50)，对比运行时间。讨论：为什么简单的递归效率这么低？（重复计算子问题）引入"动态规划"的基本思想。

更多递归练习（约15分钟）

编写以下递归函数：

(1)power(base,exp)——递归计算base的exp次方。

(2)sum_digits(n)——递归求数字n的各位数字之和（如123返回6）。

(3)reverse_string(s)——递归反转字符串。

每个函数先画调用图、再写代码、最后测试验证。

递归与函数综合应用（约20分钟）

编写一个综合应用：expression_evaluator(expr)——递归计算简单算术表达式的值。表达式只包含非负整数、加号和乘号，遵循先乘后加的优先级。例如："2+3*4+5"应返回19。提示：可以先按"+"分割成子表达式，对每个子表达式按"*"分割后求积，再对所有积求和。这是一个综合运用递归和字符串方法的任务。

任务完成与展示总结（约10分钟）

学生完成实践任务书中的综合任务。教师总结递归编程的要点：确保基准条件正确、递归必须向基准条件逼近、注意Python默认递归深度限制（sys.getrecursionlimit()）。展示优秀代码。

实践任务书

任务：递归函数工具箱与综合应用

请编写一个Python程序，包含以下递归函数，并进行测试对比：

1.factorial(n)——递归版阶乘函数。

2.fib_memo(n,cache={})——带备忘录的递归斐波那契函数。

3.gcd(a,b)——递归版辗转相除法求最大公约数。

4.flatten(nested_list)——递归展平嵌套列表。例如flatten([1,[2,[3,4]],5])返回[1,2,3,4,5]。

5.count_nested(lst)——递归计算嵌套列表中所有数字元素的总和。

6.性能对比测试：分别用朴素递归和备忘录递归计算fib(35)，用time模块记录运行时间并输出。

要求：

-每个递归函数都要明确标注基准条件（用注释说明）。

-所有函数必须有边界情况处理。

-性能对比部分要输出两种方法的耗时对比（格式如："朴素递归:2.35s,备忘录递归:0.00s"）。

参考代码#P13实践课-递归函数工具箱与综合应用

importtime

#1.递归阶乘

deffactorial(n):

"""递归计算n的阶乘"""

ifn<0:#边界情况：负数

returnNone

ifn==0orn==1:#基准条件

return1

returnn*factorial(n-1)#递归步骤

#2.带备忘录的斐波那契

deffib_memo(n,cache={}):

"""带备忘录的递归斐波那契"""

ifnincache:#命中缓存直接返回

returncache[n]

ifn<=0:#基准条件

return0

elifn==1:

return1

cache[n]=fib_memo(n-1,cache)+fib_memo(n-2,cache)

returncache[n]

#3.递归版最大公约数

defgcd(a,b):

"""递归版辗转相除法"""

ifb==0:#基准条件

returna

returngcd(b,a%b)#递归步骤

#4.递归展平嵌套列表

defflatten(nested_list):

"""递归展平嵌套列表"""

result=[]

foriteminnested_list: