Python程序设计与案例教程：函数与模块.ppt

例：有5个人，第5个人说他的年龄比第第4个人大2岁，第4个人说他的年龄比第3个人大2岁，第3个人说他的年龄比第2个人大2岁，第2个人说他的年龄比第1个人大2岁；第一个人说他是10岁。请问第5个人多大？思路：建立函数求个人的年龄，以每人的序号为参数，根据题意可知：age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10;即age(n)=(n=1)age(n-1)+2(n1)defage(intn):ifn==1:c=10else:c=age(n-1)+2returncn=int(input(“inputn:”))print(“%d”%age(n))age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=10age(5)=18age(4)=16age(3)=14age(2)=12递归结束条件设计递归算法的方法前提：原问题可以层层分解为类似的子问题，且子问题比原问题规模更小规模最小的问题具有直接解方法：寻找分解方法：将原问题转化为子问题求解，例：n!=n*(n-1)!设计递归出口：根据规模最小的子问题确定递归终止条件，例：求解n!，当n＝0时，n!＝1；前提：原问题可以层层分解为类似的子问题，且子问题比原问题规模更小规模最小的问题具有直接解方法：寻找分解方法：将原问题转化为子问题求解，例：n!=n*(n-1)!设计递归出口：根据规模最小的子问题确定递归终止条件，例：求解n!，当n＝0时，n!＝1；设计递归算法的方法*函数与模块*函数与模块*函数与模块*函数与模块*函数与模块Python语言程序设计CompanyLogoPython程序设计与案例教程函数与模块①程序结构清晰，可读性好。②减少重复编码的工作量。③可多人共同编制一个大程序，缩短程序设计周期，提高程序设计和调试的效率。使用函数的好处7.1概述函数是一组实现某一特定功能的语句集合，是可以重复调用、功能相对独立完整的程序段。使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型用户自定义函数1.从用户的使用角度库函数（标准函数）：由系统提供在程序前导入该函数原型所在的模块函数分类2.从参数传递的角度函数分类defaverage(x,y,z):aver=(x+y+z)/3;return(aver)a,b,c=eval(input(pleaseinputa、b、c:))ave=average(a,b,c)print(average=%f%ave)defprintstar():print(*************)defprint_message():print(Howareyou!)defmain():printstar()print_message()printstar()main()有参函数无参函数7.2函数的定义与调用定义一般形式：def函数名（[形式参数表]）:函数体[return表达式]采用def关键字定义函数，不需要指定返回值的类型；函数的参数不限，不需要指定参数类型；参数括号后面的冒号“:”必不可少；函数体相对于def关键字必须保持一定的空格缩进；return语句是可选的；允许定义函数体为空的函数。函数定义时要注意一般形式：函数名（[实际参数表]）函数的调用说明实参可以是常量、变量、表达式、函数等，但在进行函数调用时必须