Python 学习日记day 4

内容：函数，递归算法

项目目标：求出2**n*2**（n-1）....2**1*2**0的值

迭代算法求：

def mmm(n):
    m=1
    while n >=1:
        m=(2**n)*m
        n-=1
    return m

递归算法求：

def mmm(n):
    if n ==0 :
        return 1
    else:
        return (2**n)*mmm(n-1)

#已知数列{an},a1=1,a(n+1)=an^2+an+1,求an
def shulie(n):
    if n==1:
        return 1
    else:
        return shulie(n-1)**2+shulie(n-1)+1

 总结：根据上列例子不难看出 递归算法的实用性和普遍性，尤其是对数列这种，给出函数表达式求值的题。当然要是实际情况的话得先学会建模。