Python：递归函数

#!/usr/bin/env python
# coding:UTF-8


"""
@version: python3.x
@author:曹新健
@contact: [email protected]
@software: PyCharm
@file: 递归.py
@time: 2018/9/6 15:44
"""

'''
递归调用：一个函数调用了自身，成为递归调用
递归函数：一个会调用自身的函数，称为递归函数
总结：凡是循环能干的事情，递归都能干
'''

'''
方式：
1、写出临界条件
2、找出本次和上一次的关系
3、假设当前函数已经能用，调用自身计算上一次的结果，再求出本次结果
'''

def sum1(n):
    if n == 1:
        return 1
    else:
        return sum1(n-1) + n
"""
sum1(5) = sum1(4) + 5
sum1(4) = sum1(3) + 4
sum1(3) = sum1(2) + 3
sum1(2) = sum1(1) + 2
sum1 = 1
"""

print(sum1(100))