一、阶乘(factorial)
自然数n!(n的阶乘)是指从1、2……(n-1)、n这n个数的连乘积,即
n!=n×(n-1)×……2×1
如:
1! = 1 =1
2!= 2 * 1 = 2
3!= 3 * 2 * 1 = 6
4! = 4 * 3 * 2 * 1 = 24
5!= 5 * 4 * 3 * 2 * 1 = 120
…
了解了阶乘的基本概念之后,构思时间…,之后我们一起来编程实现一下(递归方法会着重讲解):
二、编程求解
1、普通的for循环语句来计算阶乘
#函数实现 def factorial(num): a=1 #for循环遍历 for i in range(1,num+1): a*=i return a n = int(input()) print(factorial(n))
2、while循环语句来计算阶乘
#输入n的值 n=int(input()) ans=n i=1 if n ==0: print(1) else: #while循环 while i <n: ans=ans*i i=i+1 print(ans)
3、使用递归函数
我们小时候或多或少应该听说这个故事:“从前有座山,山里有座庙,庙里有个老和尚和小和尚,老和尚给小和尚讲故事:从前有座山,山里有座庙……”,长大之后,仔细想想,怎么兜兜转转,这不是在"套娃"儿吗?
仔细想想,这些好像跟递归
有点儿像啊,“自己调用自己”。
简单了解了递归之后,我们可以去用递归写一下试试,写法如下:
1️⃣写法一
#函数实现 def factorial(n): if n==0: return 1 else: #递归调用 return factorial(n-1)*n n = int(input()) print(factorial(n))
2️⃣写法二
#函数实现 def factorial(n): #三元运算表达式 return 1 if n < 2 else n * factorial(n - 1) #输入n的值 n = int(input()) print(factorial(n))
【注:三元运算表达式,语法:为真时的结果 if 判定条件 else 为假时的结果】
震惊我汪一整年,还能这样写?请看下图:
以用递归的方法求5的阶乘为例:
看完这张图有没有感觉对递归认识清晰了一些?当然如仍有困惑,可评论回复,博主看到后会尽快做出答复。
4、借助functools中的reduce模块
1️⃣写法一
#导入functools import functools #输入n的值 n = int(input()) #lambda函数+reduce模块 result = (lambda k: functools.reduce(int.__mul__, range(1, k + 1), 1))(n) print(result)
2️⃣写法二
#从functools中导入reduce from functools import reduce #函数实现 def factorial(num): return reduce(lambda x,y:x*y,range(1,num+1)) #输入n的值 n = int(input()) print(factorial(n))
5、借助math库,使用math库的factorial方法
#导入math模块 import math #函数实现 def fact(num): #借助math模块中的factorial方法 return math.factorial(num) #输入n的值 n = int(input()) print(fact(n))
【注:Python math.factorial(x) 方法返回 x 的阶乘。】
6、使用eval适配表达式
#函数实现 def fact(num): #eval适配表达式实现 return eval('*'.join(map(str,range(1,num+1)))) #输入n的值 n = int(input()) print(fact(n))
到此这篇python入门学习——6种方法求n的阶乘(8种写法)的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章,希望大家都能在编程的领域有一番成就!Code_流苏(CSDN)(一个喜欢古诗词和编程的Coder😊)
如果对大家有帮助的话,希望大家能多多点赞+关注!这样我动力会更足哦! ღ( ´・ᴗ・` )比心
版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/pythonbc/360.html