python递归

1.最内层的触发递归回的return返回一个参数，上传到上一层暂停阻塞处，这个时候就从上一层暂停阻塞处开始接着执行，就算第四层没有return返回任何参数，第四层结束之后也会到第三层暂停阻塞处接着执行
2.如果最内层上一层也有return的话，那在上一层的上一层接受到的参数就是上一层return返回的参数
3.调用函数处的print打印的是最外层return返回的参数

def full1(list):      #[1,2,3]
    # if list is None:
    #     return None
    if  len(list)==1:
        return [list]
    remain=full1(list[1:]) #外层--[2,3]--[3]
    print(remain)    #[2，3]层的none值是在这里打印的

def full2(list):
    if len(list)==1:
        return [list]
    remain=full2(list[1:])
    return remain     #最后一层的full2函数返回[[3]]之后就到这一步，经过这一步把remain的返回值返回到上一层

def full3(list):    #[1,2,3]--[2,3]--[3]
    if len(list) == 1:
        return [list]
    remain=full3(list[1:])  #遇到递归函数会在这里暂停，知道最后一层返回值回来
    print(list)  #返回本层的原始数据集

def full4(list):
    if len(list) == 1:
        return [list]
    remain=full4(list[1:])
    return list

def full5(list):
    if len(list) == 1:
        return [list]
    remain=full5(list[1:])
    print(remain)
    return list    #因为这个return在[2,3]层也有一个值[2,3]返回到[1,2,3]层

def full6(list):
    if len(list) == 1:
        return [list]
    remain=full6(list[1:])
    print(remain)
    print(list)
    return list    #[1,2,3]层是 通过调用函数的print打印的

# full1([1,2,3])  #这里加上print可以打印外层即[1,2,3]的none值
# print(full2([1,2,3]))
# full3([1,2,3])
# print(full4([1,2,3]))  #返回的是最外层的原始数据集
# print(full5([1,2,3]))
print(full6([1,2,3]))