【个人笔记】Python-递归函数

1.概念

1.1>、什么叫递归函数

  函数在运行过程中调用函数本身,则该函数称为递归函数(自己用自己  ??嘻嘻)

  

 

2.实例

1>.使用递归实现:计算某个数的阶乘

# 1.1 使用递归实现:计算某个数的阶乘
# 阶乘n!=1×2×3×...×n  0的阶乘为1

# 普通方式实现
while True:
    x = 1
    n = input('请输入一个自然数,退出程序请输入QUIT:')
    c = 'QUIT'
    if n == c:
        break
    z = int(n)
    for i in range(1, z + 1):
        x *= i
    print(x)


# 递归函数实现
def GetSum(n):
    if n == 1 or n == 0:
        return 1
    return n * GetSum(n - 1)


# 调用函数
print(GetSum(10))

猜你喜欢

转载自www.cnblogs.com/cxstudypython/p/11963467.html