python递归笔记——这玩意真的绕

代码————————

"""
什么是递归？ 一个函数调用自身的编程技巧
递归函数的特点：
    一个函数内部自己调用自己，函数能调用别人当然也能调用自己

代码特点：
    1、函数内部的代码是相同的，只是针对函数的参数不同，处理结果就不同
    2、当参数满足一个条件时，函数不在执行
    注意！第2点非常重要，通常被称为递归的出口，否则会出现死循环
"""
def dg_01(num):
    print(num)
    if num==1:
        return  #当num满足等于1时，就不在执行
    dg_01(num-1) #在该函数内部调用该函数，这就是递归

dg_01(3)

#通过递归求1+2+....+n的累加和
print("----通过递归求1+2+....+n的累加和-----")
def dg_02(num):
    if num==1: #出口
        return 1
    a=num+dg_02(num-1)
    return a  #两个数相加

he=dg_02(100)
print("和为：%d"%he) #这个递归真的绕，烦死了

#通过递归求1*2*3....*n的阶乘
print("----通过递归求1*2*3....*n的阶乘----")
def jiec(n) :
    if n==1 :
        return 1
    a=n*jiec(n-1)
    return a
a=jiec(5)
print("阶乘为：%d"%a)

运行结果————————