Python怎样计阶乘,有哪一些方法呢?

Admin 2022-11-24 群英技术资讯 292 次浏览

这篇文章将为大家详细讲解有关“Python怎样计阶乘,有哪一些方法呢?”的知识,下文有详细的介绍,小编觉得挺实用的,对大家学习或工作或许有帮助,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。


1.背景知识

阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号。一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,通俗的讲也就是按顺序从1乘到n,所得的那个数就是n的阶乘。0的阶乘为1,自然数n的阶乘写作n!。即:0!= 11!= 12!= 2 × 1!= 2 × 13!= 3 × 2!= 3 × 2 × 1n!= n × (n - 1)!= n × (n - 1) × (n - 2) ×...× 2 × 1

输入一个整数n,求其阶乘n!

1.1双阶乘

双阶乘用“m!!”表示。

当 m 是自然数时,表示不超过 m 且与 m 有相同奇偶性的所有正整数的乘积。如:

当 m 是负奇数时,表示绝对值小于它的绝对值的所有负奇数的绝对值积的倒数。

当 m 是负偶数时,m!!不存在。

自然数双阶乘比的极限

阶乘的逼近函数公式

对于正整数

2.如何解题

  • 用input函数请用户输入一个整数,因为负数无阶乘,需使用户输入的数为自然数
  • 根据阶乘的特点:n!= n × (n - 1)!= n × (n - 1) × (n - 2) ×...× 2 × 1,可用for循环、递归等方法求解
  • 需考虑特殊情况:0!= 1

3.解题方法

方法一:for循环

a = int(input('请输入一个自然数:'))
result = 1
if a < 0:
print('负数没有阶乘')
elif a == 0:
print('0的阶乘为1')
else:
for i in range(1, a + 1):
result *= i
print(f"{a}的阶乘为{result}")

第1行: 定义变量a,用input函数使用户输入数字,int函数将其转换为整型

第2行: 创建一个存储阶乘运算结果的变量result,变量初始值为1

第3-10行: 用if...elif...else语句对用户输入的数值进行判断。若用户输入的数值小于0,输出“负数没有阶乘”;若用户输入的数值等于0,输出“0的阶乘为1”;否则用for循环遍历1 至 a 的整数,在每轮循环中,result都会与循环变量 i 相乘并将乘积结果再赋值给result,当for循环结束时,result的值就是自然数n阶乘的运算结果,最后用print函数输出阶乘结果。

方法二: 递归法

def factorial(n):
assert n >= 0, "请输入自然数"
if n == 0:
return 1
return n * factorial(n - 1)


a = int(input('请输入一个自然数:'))
print(factorial(a))

第1行: 定义函数factorial,传入参数n

第2行: 用assert断言函数限定参数n大于或等于0,若大于或等于0,执行后面的代码,否则报错“AssertionError: 请输入自然数!

第3-5行: 设定递归的结束条件,当 n 为 0时,返回值为1,否则返回值为n * factorial(n - 1)

第8行: 定义变量a,用input函数使用户输入数字,int函数将其转换为整型

第9行: 为参数n赋值为a,用print函数打印计算结果

方法三: reduce()函数

from functools import reduce


def factorial(n):
assert n >= 0, "请输入自然数"
if n == 0:
return 1
return reduce(lambda x, y: x * y, range(1, n + 1))


a = int(input('请输入一个自然数:'))
print(factorial(a))

第1行: 从functools模块中导入reduce()函数

第4行: 定义函数factorial,传入参数n

第5行: 用assert断言函数限定参数n大于或等于0,若大于或等于0,执行后面的代码,否则报错“AssertionError: 请输入自然数!”

第6-7行: 设定递归的结束条件,当 n 为 0时,返回值为1

第8行: 调用reduce函数,使用lambda 表达式输出前n项的积

第11行: 定义变量a,用input函数使用户输入数字,int函数将其转换为整型

第12行: 为参数n赋值为a,用print函数打印计算结果

educe() 函数

reduce() 函数是functools模块中的一个函数,其作用是对参数序列中元素进行累积。

语法:reduce(function, iterable[, initializer])

参数说明:function:是包含两个参数的函数iterable :可迭代对象initializer :初始参数

def prod(x, y):
return x + y
print(reduce(prod, [1, 2, 3, 4, 5])) # 15

函数prod有两个参数x和y,迭代对象是[1,2,3,4,5],计算过程为((((1+2)+3)+4)+5),在函数function的两个参数中,左边的参数x是被累积的值,而右边的参数y是依次从序列中获取的值。可以使用lambda表达式来简化代码:

print(reduce(lambda x, y: x + y, [1, 2, 3, 4, 5])) # 15

lambda 表达式

Lambda 函数是Python中的匿名函数,也就是没有具体名称的函数,通常是在需要一个函数,但是又不想费神去命名一个函数的场合下使用 。

lambda 表达式的两个要点:

  • lambda 表达式必须使用 lambda 关键字定义。
    在 lambda 关键字之后、冒号左边为参数列表,可不带参数,也可有多个参数。若有多个参数,则参数间用逗号隔开,冒号右边为 lambda 表达式的返回值。

方法四: factorial()函数

import math
a = int(input('请输入一个自然数:'))
result = math.factorial(a)
print(f"{a}的阶乘为{result}")

第1行: 导入模块math

第2行: 定义变量a,用input函数使用户输入数字,int函数将其转换为整型

第3行: 创建变量result,调用math模块中的factorial函数,传入参数a

第4行: print函数输出结果


这篇关于“Python怎样计阶乘,有哪一些方法呢?”的文章就介绍到这了,更多相关的内容,欢迎关注群英网络,小编将为大家输出更多高质量的实用文章! 群英智防CDN,智能加速解决方案
标签: Python计算阶乘

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

猜你喜欢

成为群英会员,开启智能安全云计算之旅

立即注册
专业资深工程师驻守
7X24小时快速响应
一站式无忧技术支持
免费备案服务
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
在线客服
微信公众号
返回顶部
返回顶部 返回顶部
在线客服
在线客服