递归

递归调用：一个函数，调用了自身，称为递归调用
递归函数：一个会调用自身的函数称为递归函数

凡是循环能干的事，递归都能干。

方式：

1、写出临界条件

2、找这次和上次的关系

3、假设当前函数已经能用，调用自身计算上一次的结果，再计算本次的结果

例1：输入一个数（大于1），计算1+2+3+……

def sum1(n):
    sum = 0
    for x in range(1, n+1):
        sum += x
    return sum
num = input("Please enter a number greater than zero :")#返回输入的字符串
num = int(num)
res = sum1(num)
print("res = %d"%(res))

def sum2(n):
    if n == 1:
        return 1
    else:
        return n + sum2(n - 1)
res = input("Please enter a number greater than zero:")
res = int(res)
sum = sum2(res)
print(sum)