python基础学习笔记（七）

本章介绍如何将语句组织成函数，这样，可以告诉计算机如何做事。

下面编写一小段代码计算婓波那契数列（前两个数的和是第三个数）

fibs = [0,1]   # 定义一个列表，初始内容是0，1
for i in range(8):  #循环8次
　　fibs.append(fibs[-2]+fibs[-1])  #append在末尾追加一个数，这个是它前面两个数的和
 
#输入
>>> fibs
#输出
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

因为赋完值fibs已经有两个数了（0，1），所以循环8次之后，列表有10个数，两个数相加等于第3个数。

是不是觉得应该由我们输入来控制打印多少个数？只用把程序小变一下就行了。

fibs = [0,1]
num = input('How many fibonacci numbers do you want?')
for i in range(num-2):
    fibs.append(fibs[-2]+fibs[-1])
print fibs
#输入
>>>
How many fibonacci numbers do you want?12
#输出
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]

抽象

　　抽象有可以节省很多工作，它使得计算机程序可以让人读懂的关键。计算机喜欢处理精确和具体的指令，但人不同，我们更喜欢丢进去一个东西，计算机就能反馈给我们想要的结果，而不是由我们一步一步的告诉它怎么做。因此，上面的代码抽象一点，应该是这样的：

num = input('How many fibonacci numbers do you want?')
print fibs

那计算机怎么知道要怎么做？我们可以把处理的过程封装成函数，在我们每次用到时只用调用这个函数就可以了。

创建函数

　　函数是可以调用的，它执行某种行为并且返回一个值。内建的callable函数可以用来判断函数是否可调用：

>>> import math
>>> x = 1
>>> y = math.sqrt
>>> callable(x)
False
>>> callable(y)
True

备注：callable 在python3.0中不再可用。

那如何定义一个函数呢？使用def语句即可：

>>> def hello(name):
    return 'hello.'+name+'!'
#我们定义了一个hello函数，它会将输入的内容前面加“hello.”后面加“！”，并返回给用
#户
>>> print hello('world')
hello.world!
>>> print hello('zhangsan')
hello.zhangsan!

不错吧！再回过头去想想怎样把返回婓波那契数列定义成一个函数。如下：

#定义fibs函数，用于婓波那契数列
>>> def fibs(num):
    result = [0,1]
    for i in range(num-2):
        result.append(result[-2]+result[-1])
    return result
 
#直接调用fibs函数
>>> fibs(10)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
>>> fibs(15)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377]

局部变量

　　当函数定义生命变量的时候，函数内所生命的变理只在其函数内有效，与函数外具有相同名称的其他变量没有任何关系

#局部变量
def func(x):
    print 'x is',x
    x =2    # x=2只在func函数内其作用
    print 'Changed local x to',x
 
x = 50
func(x)   #func函数并没有返回数据过来。
print 'x is still',x
 
#输出
>>>
x is 50
Changed local x to 2
x is still 50

global 语句

　　如果想把一个变量声名为 全局的，则可以使用global语句。

def func():
    global x
 
    print 'x is',x
    x = 2
    print 'Changed local x to',x
 
x =50
func()
print 'Value of x is ',x
#输出
x is 50
Changed local x to 2
Value of x is  2

global 语句被用来生命x 是全局，因此在执行完func函数后，x的值已经发生了改变，并且作用于整个程序，因此最后的输入结果为2

默认参数

　　对于一些参数，我们希望它的一些参数是可选的，如果用户不想要为这些参数提供值的话，这些参数就使用默认值。

def say(message,times=1):
    print message*times
 
say('Hello')
say('World',5)
#输出
>>>
Hello
WorldWorldWorldWorldWorld

定义的say函数的第两个参数就是可选的，默认为times=1；也就是将两个参数相乘输出。

注意：只有在形参表末尾的那些参数可以有默认参数，如def func(a=5,b) 是无效的。

关键参数

　　如果某个函数有许多参数，而我们只想指定其中的一部分，那么可以使用名字（关键字）而不是位置来给函数指定实参。----这被称作 关键参数

def func(a,b=5,c=10):
    print 'a is',a, 'and b is',b,'and c is',c
 
func(3,7)
func(24,c=32)
func(c=23,a=14)

#输出
>>>
a is 3 and b is 7 and c is 10
a is 24 and b is 5 and c is 32
a is 14 and b is 5 and c is 23

这样做，我就不必担心参数的顺序，使用函数变得更加简单。假设其它函数都有默认值，我们可以只给自己想要的参数赋值。

递归：

　　有用的递归函数... 等等，什么是无用的递归？先来看一个函数的定义：

def recursion()
    return recursion()

显然，它什么也干不了，程序的执行不断申请内存，直接内存耗尽，程序崩溃。

接着，有用的递归函数包含以下几个部分：

• 当函数直接返回值时有基本实例（最小可能性问题）
• 递归实例，包括一个或者多个问题最小部分的递归调用。

下面通过递归函数来计算一个n的阶，n*(n-1)*(n-2)*....*1

def f(n):
    if n == 1:
       return 1
    else:
        return n*f(n-1)