跳至正文
View Categories

< 1 min read

顺推算法-求解n的阶乘 #

  1. 顺推算法介绍
  2. 顺推算法思想
  3. 顺推算法的实现

收获 #

学完本节内容,可以初步理解并掌握顺推算法。

顺推算法介绍 #

顺推法是从已知条件出发,逐步推算出要解决的问题的方法。

顺推算法思想 #

已知阶乘计算的数学公式为:n!=n(n-1)(n-2)321
那么从n=1计算开始,阶乘的实现方式为:
123456789*10….
因此,结果的实现可以表示为:

i=1
i*(i+1)*(i+2)*(i+3)*.... //一共进行n次计算

顺推算法的实现算法的实现 #

python实现代码如下:

def factorial(n):
    t = 1 #从已知条件1开始计算
    for i in range(1, n + 1):
        t *= i
    return t
print(factorial(4))

小结 #

理解并掌握顺推法的思想
掌握顺推法的代码实现

习题 #

  1. 习题1:描述顺推法流程
  2. 习题2:尝试用顺推法求解以下问题:小明去银行存款,初始金额为5000元,银行每年的利率为2.5%,问5年后小明总共能取出多少钱?