python学习day14（递归）

函数调用自身的编程技巧成为递归

【一】函数递归的特点

【1】函数可以调用其它函数，也可以调用自己
【2】函数内部的代码是相同的，只是针对参数不同，处理结果不同
【3】当参数满足一个条件时，函数不再执行（很重要，不设定函数出口，就会变成死循环）

def test1(a):
    print(a)#  100
    if a<90:
        return  #  必须设定出口
    test1(a-1)
b=100
test1(b)

实例：
题目：定义一个函数，计算1+2+3+4…+num
这个。。。。我居然看不懂老师给的代码

def test1(num):
    if num==1:
        return  1
    temp=test1(num-1)
    return num+temp
print(test1(10))

我觉得输出的是1
然后自己写的是这个样子的

sum=0
b=10
def test1(b,sum):
    sum+=b
    if b==0:
        return sum
    test1(b-1,sum)


sum1=test1(b,sum)
print(sum1)

为啥输出的是None，我的天，咋看都搞不明白
我现在搞明白了，看了半天
我的要改成：

sum=0
b=10
def test1(b,sum):
    sum+=b
    if b==0:
        return sum
    num=test1(b-1,sum)
    return num

sum1=test1(b,sum)
print(sum1)

然后的老师的流程是在返回1以后返回上一次调用函数的值，然后依次往上一次调用函数的地方返回，最后就是55

有点难，哭泣

在处理不确定的循环条件的时候格外有用，例如：遍历整个文件目录的结构