python 递归

递归：在函数内部，可以调用其他函数，如果一个函数在内部调用自己本身，这个函数就是递归函数。

def calc(z):                                # 定义一个函数
    s = int(z/2)　　　　　　　　　　　　　　　　　# 计算传入的值除以2
    print(s)　　　　　　　　　　　　　　　　　　　# 打印计算结果
    if s > 0:　　　　　　　　　　　　　　　　　　 # 判断计算结果是否大于0
        calc(s)                             # 如果计算结果大于0将结果传入再次调用函数
    print(z)　　　　　　　　　　　　　　　　　　　 # 当结果小于零时打印传入的参数z


calc(10)

输出的结果是：5 2 1 0 1 2 5 10   

在python的递归函数，每调用一次自己，上一次调用会存到一个栈里，知道符合结束条件，在依次退回上一级结束函数。

递归的特性：

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

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

递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，

栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧.由于栈的大小不是无限的，所以，递归调用的次数过多会导致栈溢出。

写一个计算计算阶层的例子：

def factorial(n):
    if n == 1:
        return 1
    return n * factorial(n-1)


s = factorial(10)
print(s)

二分运算 

如果规定某一科目成绩分数范围：[0,100]，现在小明知道自己的成绩，他让你猜他的成绩，如果猜的高了或者低了都会告诉你，用最少的次数猜出他的成绩，你会如何设定方案？

def guess_mark(n, high, low):
    mid = int((high +low)/2)
    if mid < n:
        print(mid, "猜低了")
        return guess_mark(n, high, mid)
    elif mid > n:
        print(mid, "猜高了")
        return guess_mark(n, mid, low)
    else:
        return mid, "猜对了"
    
    
t = guess_mark(18, len(data), 0)
print(t)