python学习笔记：23-24课进一步理解递归

python1号

1.递归编程要怎么去思考？
第一：先把这个过程用树形图分解出来，一定要用树形图
第二：树形图上观察，是什么样的过程来实现总枝杈的？或者说第n-1步做了什么就实现了第n步
第三：找到边界条件和停止条件，用n=函数（n-1）+实现方法的方式来构建整个函数
eg.

有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

n1=10
def howold(n):
    if n == 1:#这个是边界，只有一个人，那就是10岁
        return 10
    else:
        n = howold(n-1)+2#第n个人几岁，是用第n-1个人+2岁的方法来实现的
        return n
    
n = int(input('请输入人数：'))
print (howold(n))

第四：千万记住，这个函数是用If else来实现的
第五：print来输出某些值时，空函数会返回NONE；return：在一次调运中只返回一个值，后面返回的会覆盖前面返回的值。

新手·ing

谢谢分享