递归

'''
递归：一个函数，在自己函数内部调用了自己的函数，称之为递归。
递归函数：一个能够调用自己本身的函数称之为递归函数。

凡是循环能做的递归都能做。(死循环除外)
注： 在python中，递归函数要求必须有一个条件使之退出函数体。
'''
# def outer():
#     pass
# def func1():
#     outer()

# def func():
#     print("123")
#     func()
# func()
x = 1
for i in range(1, 6):
    x = x * i
print(x)

# 递归
def jx(num):
    if num == 0 or num == 1:
        return 1
    else:
        return num * jx(num-1)
print(jx(5))

# num=5   5 * jx(4)
# num=4       4 * jx(3)
# num=3           3 * jx(2)
# num=2               2 * jx(1)
# num=1                    1
#        5 * 4 * 3 * 2 * 1

# 使用递归，输出五次内容
def printHello(num):
    if num == 0:
        return 0
    print("hello")
    printHello(num-1)
printHello(5)

print('-------------------------')
num = 5
def printHello():
    global num
    if num == 0:
        return 0
    num -= 1
    print("hello")
    printHello()
printHello()


# 输出  5+4+3+2+1 = 15
def addNum(num):
    if num == 0:
        return 0
    else:
        return num + addNum(num -1)
print(addNum(5))