目标掌握函数的几种常见操作，包括函数定义、函数调用、递归函数

函数定义及调用

函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。

1 语法

def 函数名(参数列表):
    函数体
    
#函数代码块以def关键词开头，后接函数标识名称和圆括号()
#任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数
#return [表达式] 结束函数，选择性地返回一个值给调用方。不带表达式的return相当于返回 None

2 案例

>>> def hello_world():
...     print("hello world")
...
>>> hello_world()
hello world
#不带参数的函数

>>> def area(width,height):
...     return width * height
...
>>> print(area(3,4))
12
#带参数的函数

递归函数

在函数内部可以调用其他函数，如果调用的是自身则为递归函数

1 实现思路

递归函数实现可分为如下三个步骤：
1、确定临界值1，一般是完成任务的前一步，需要特殊处理
2、=1,需要执行的操作
3、>1,(n)->(n-1)时的操作（n>2）

2 案例1_阶乘

#案例1：计算出阶乘n!的值
#分析:临界值为1；=1，return 1；> 1,n*(n-1)!

>>> def fact(n):
...     if n == 1:
...             return 1
...     return n * fact(n-1)
...
>>> fact(5)
120

3 案例2_汉诺塔

#案例2：有ABC三个柱子，将n个盘子从从A搬到C要怎么操作
#分析：临界值是A上有1个盘子，C上有n-1个盘子；
#若A上盘子只有一个，则A->C;
#若A上盘子有n个,n-1个盘子A->B;第n个盘子A->C;n-1个盘子B->C

>>> def move(n,a,b,c):
...     global count
...     if n==1:
...         print(a,'->',c)
...         count += 1
...     else:
...         move(n-1,a,c,b)
...         move(1,a,b,c)
...         move(n-1,b,a,c)
...     
>>> count=0
>>> move(3,'A','B','C')
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C