递归

1. 什么是递归

简单来说就是，当函数自己调用自己本身时，就会发生递归现象。

举例如下：

def sum_number(n):
    '''
    使用递归来实现 1+2+3……+n
    :param n:
    :return: 求和的结果
    '''
    if n==1:
        return 1
    temp = sum_number(n-1)
    return n+temp

def main():
    num = int(input("请输入你要计算的数字："))
    print(sum_number(num))

if __name__=="__main__":
    main()

运行结果如下：

2. 递归流程分析

注意事项：在使用递归时，一定要给递归一个出口，不然程序会进入死循环。

• 本文作者： 路痴的兔子
• 本文链接： https:/proudrabbit.gitee.io/递归.html
• 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！