python中递归

有用的递归函数包含以下几部分：
1. 当函数直接返回值时有基本实例（最小可能性问题）
2.递归实例，宝货一个或者多个问题最小部分的递归调用
递归的经典：
1. 阶乘 和幂的计算
n!的计算：
def factorial(n):
    if n ==1:
        return 1
    esle:
        retrun n*factorial(n-1)
x的n次幂：
def pow(x,n):
    if n ==0:return 1
    else:return x*pow(x,n-1)
2. 二元查找：