Python笔记4

一、函数
1.理解模块化编程的重要性
2.定义和分类函数
3.理解变量作用域的概念
4.理解并使用递归
函数是执行特定任务的单元，接受一些输入，然后给出一些输出。
函数的优点：
1.模块化
2.代码的重用性
3.易于管理
基本概念：
1.函数名
重载：在一个类中，我们可以有多个同名不同参数的函数。
2.参数
函数的自变量表示给定给函数的输入。参数个数多少不论。
3.返回值
函数可以返回值，也可以不返回值。不指定返回值类型。
4.函数体
函数体包含实现由函数执行的任务的代码。
定义和调用：

函数搜索：
线性搜索
在线性搜索中，元素逐个迭代。如果找到所需的元素，则打印元素的位置。

def search(L, item):
    flag=0
    for i in L:
        if i == item:
            flag=1
            print('position:',i)
    if flag == 0:
        print('Not found')
L = [1, 2, 3, 5, 7]
search(L, 2)
search(L, 6)

输出结果

position: 2
Not found

二分搜索
在二分查找中，输入列表必须排序。该算法检查要搜索的项是否出现在第一个位置、最后一个位置或中间位置。

def binary_search(L, item):
    low = 0
    high = len(L) - 1
    while low <= high:
        mid = int((low + high) / 2)
        guess = L[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None


my_list = [1, 2, 3, 5, 7]

print(binary_search(my_list, 3))
print(binary_search(my_list, -1))

输出结果

2
None

变量的作用域：
全局变量
局部变量

递归
需要很大的内存

def fac(n):
    if n ==1:
        return 1;
    else:
        return(n*fac(n-1))
n = 4
factorial = fac(n)
print('Factorial of ', n, 'is', factorial)

结果：

Factorial of  4 is 24