Python中的函数

def test（x）：

　　“The function definitions”

　　x+=1

　　return x

def：定义函数的关键字

test：函数名

（）：内可定义形参

“”：文档描述（非必要，但是强烈建议为你的函数添加描述信息）

return：定义返回值

调用运行：可以带参数也可以不带参数

函数名（）

# def test(x):
#     y=2*x+1
#     return y
# print(test)   #打印出内存地址
# a=test(3)
# print(a)
#可以带参数也可以不带参数
def test():
    x=3
    y=2*x+1
    return y
a=test()
print(a)

总结使用函数的好处：

1.代码重用

2.保持一致性，易维护

3.可扩展性

#过程：就是没有返回值的函数
def test01():
    msg = 'test01'
    print(msg)

def test02():
    msg = 'test 02'
    print(msg)
    return msg
def test03():
    msg = 'test03'
    print(msg)
    return 1,2,3,4,'a',['alex'],{'name':'alex'},None
t1 = test01()
t2 = test02()
t3 = test03()
print(t1)
print(t2)
print(t3)

函数参数：

位置参数和关键字（标准调用：实参与形参位置一一对应；关键字调用：位置无需固定）

位置参数必须在关键字参数左边

 局部变量和全局变量：

在子程序中定义的变量称为局部变量，在程序的一开始定义的变量称为全局变量。

全局变量作用域是整个程序，局部变量作用域是定义该变量的子程序。

当全局变量与局部变量同名时：

在定义局部变量的子程序内，局部变量起作用；在其它地方全局变量起作用。

全局变量变量名大写，局部变量变量名小写

 函数递归：

特点：

1. 必须有一个明确的结束条件

2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

堆栈扫盲http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html 

尾递归优化：http://egon09.blog.51cto.com/9161406/1842475

数据结构的栈和堆：

首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。

堆和栈都是一种数据项按序排列的数据结构。

栈就像装数据的桶或箱子

我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。

这就如同我们要取出放在箱子里面底下的东西（放入的比较早的物体），我们首先要移开压在它上面的物体（放入的比较晚的物体）。

堆像一棵倒过来的树

• 而堆就不同了，堆是一种经过排序的树形数据结构，每个结点都有一个值。
• 通常我们所说的堆的数据结构，是指二叉堆。
• 堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。

由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。

 

内存分配中的栈和堆

 

然而我要说的重点并不在这，我要说的堆和栈并不是数据结构的堆和栈，之所以要说数据结构的堆和栈是为了和后面我要说的堆区和栈区区别开来，请大家一定要注意。

下面就说说C语言程序内存分配中的堆和栈，这里有必要把内存分配也提一下，大家不要嫌我啰嗦，一般情况下程序存放在Rom（只读内存，比如硬盘）或Flash中，运行时需要拷到RAM（随机存储器RAM）中执行，RAM会分别存储不同的信息，如下图所示：

 

内存中的栈区处于相对较高的地址以地址的增长方向为上的话，栈地址是向下增长的。

栈中分配局部变量空间，堆区是向上增长的用于分配程序员申请的内存空间。另外还有静态区是分配静态变量，全局变量空间的；只读区是分配常量和程序代码空间的；以及其他一些分区。

 

def calc(n):
    print(n)
    if int(n/2) ==0:
        return n
    return calc(int(n/2))
 
calc(10)
 
输出：
10
5
2
1

import time
person_list=['alex','wupeiqi','yuanhao','linhaifeng']
def ask_way(person_list):
    print('-'*60)
    if len(person_list)==0:
        return '根本没人知道'
    person=person_list.pop(0)     #pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。
    if person=='linhaifeng':
        return '%s说：我知道，老男孩就在沙河汇德商厦，下地铁就是'%person
    print('hi 美男[%s],敢问路在何方' % person)
    print('%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s...' % (person, person_list))
    time.sleep(10)
    res=ask_way(person_list)
    return res
ask_way(person_list)
输出：

------------------------------------------------------------
hi 美男[alex],敢问路在何方
alex回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问['wupeiqi', 'yuanhao', 'linhaifeng']...
------------------------------------------------------------
hi 美男[wupeiqi],敢问路在何方
wupeiqi回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问['yuanhao', 'linhaifeng']...
------------------------------------------------------------
hi 美男[yuanhao],敢问路在何方
yuanhao回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问['linhaifeng']...
------------------------------------------------------------