递归函数

递归函数：

1.       如果一个函数在内部调用了自身，这个函数就被称为递归函数

递归函数中注意 一定要给一个结束的标志

例子：

#求阶乘

i = 1
result =1
while i <= 10:
    result=result*i
    i=i+1
print(result)

#求1-100的和
# while方式：
i = 0
sum = 0
while i<=100:
    sum =sum+i
    i=i+1
print(sum)
# for 方式
total = 0
for i in range(1,101):
    total = total +i
print(total)
#递归函数方式
def getNums(num):
    if num ==1:
        return  1
    else:
        return num * getNums(num-1)
q = getNums(5)
print(q)

#计算6的阶乘

def fac(num):
    if num ==1:
        return 1
    else:
        return  num *fac(num-1)
s = fac(6)
print(s)

 

==========================

#计算用户输入的累加和
nums = int(input('请输入一个数字：'))
def sum(num):
    if num == 0:
        return 0
    else:
        return num + sum(num-1)
s = sum(nums)
print(s)

#输出列表内的每一个元素:l=['jack',('tom',23),'rose',(14,34,56)]
def dp(lis):
    if isinstance(lis,(int,str)):
        print(lis)
    else:
        for s in lis:
            dp(s)
l = ['jack',('tom',23),'rose',(14,34,56)]
dp(l)