顺推算法-求解n的阶乘 #
- 顺推算法介绍
- 顺推算法思想
- 顺推算法的实现
收获 #
学完本节内容,可以初步理解并掌握顺推算法。
顺推算法介绍 #
顺推法是从已知条件出发,逐步推算出要解决的问题的方法。
顺推算法思想 #
已知阶乘计算的数学公式为: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:描述顺推法流程
- 习题2:尝试用顺推法求解以下问题:小明去银行存款,初始金额为5000元,银行每年的利率为2.5%,问5年后小明总共能取出多少钱?