Python程序设计实例教程 第2版 课件 项目5、6 设计和使用自定义函数、 面向对象程序设计基础.pptx

项目5 设计和使用自定义函数5.1.1 斐波那契数列—基本语法函数定义语法：def 函数名([参数列表]): 注释 函数体注意事项函数形参不需要声明类型，也不需要指定函数返回值类型即使该函数不需要接收任何参数，也必须保留一对空的圆括号括号后面的冒号必不可少函数体相对于def关键字必须保持一定的空格缩进Python允许嵌套定义函数5.1.1 斐波那契数列—基本语法例5-1 编写生成斐波那契数列的函数并调用。n是形参def fib(n): a, b = 1, 1 while a n: print(a, end= ) a, b = b, a+b print()fib(1000)函数体定义头1000是实参调用函数函数B函数B函数B函数B函数A函数B调 用调 用调 用调 用调 用调 用......返 回返 回返 回返 回返 回返 回5.1.2 计算列表元素之和—定义和使用递归函数函数的递归调用是函数调用的一种特殊情况，函数调用自己，自己再调用自己，自己再调用自己，...，当某个条件得到满足的时候就不再调用了，然后再一层一层地返回直到该函数第一次调用的位置。5.1.2 递归函数例5-2 编写递归函数，计算整数列表中所有元素之和。def mySum(lst): if len(lst) == 1: return lst[0] return lst[0]+mySum