python递归

#函数体内按条件,调用自己

#递归相除
def sal(x):
    n = x / 2
    if n > 1:
        sal(n)
    print(n)

sal(1000)


# 斐波那契数
def fun1(a, b, lis=[]):
    if a < 50:
        lis.append(a)
        fun1(b, a + b)
    if a == 0:  # 第一层的时候才返回结果,其它层则不执行
        return lis
print(fun1(0, 1))


# 递归相加,从1递归加到指定值
sum = 0
def fun2(num):
    global sum
    sum += num
    if num > 0:
        num -= 1
        fun2(num)
fun2(10)
print(sum)