学习Python——阶乘的实现方式

阶乘

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积。0的阶乘为1，给“0！”下定义只是为了相关公式的表述及运算更方便。

自然数n的阶乘写作n!，亦即n!=1×2×3×...×n。

实现方式

1.迭代法

利用 for 循环来遍历一个列表（list）或元组（tuple），将值依次取出，这种方法我们称为迭代（iteration）。

即n！的迭代实现方式可以通过n来遍历所有小于n的所有正整数来实现：

# coding = utf-8
def factorial(n):  #定义阶乘的函数
    result = n
    for i in range(1,n):
        result *= i
    return result

n = int(input("请输入一个人你想要进行阶乘的正整数：\n"))

if n < 0:
    print("输入错误，请重试！")
elif n == 0:
    print("0的阶乘等于1.")
else:
    result = factorial(n)   #调用阶乘函数，打印出结果
    print("%d的阶乘为%d." %(n,result))

out = input("按enter键退出...")

2.递归法

程序调用自身的编程技巧称为递归（ recursion）。

即n！的递归实现方式可以通过n*factorial（n-1）的方式来实现其中n-1的值调用其自身来实现：

# coding = utf-8
def factorial(n):
    if n == 1:
        return 1
    else:
        return n*factorial(n-1)

n = int(input("请输入一个你想要进行阶乘的正整数：\n"))

if n < 0:
    print("输入错误，请重试！")
elif n == 0:
    print("0的阶乘等于1.")
else:
    print("%d的阶乘为%d." %(n,factorial(n)))

out = input("按enter键退出...")