python学习笔记（4）-递归

递归

递归求阶乘

正整数阶乘指从1乘以2乘以3乘以4一直乘到想要求的数
非递归写法：

def factorial(n):
    result = n
    for i in range(1,n):
        result *= i
    return result

number = int(input('请输入一个正整数'))
result = factorial(number)
print(result)

递归写法:

def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n-1)
number = int(input('请输入一个正整数'))
result = factorial(number)
print('%d 的阶乘是：%d' % (number,result))