大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
l利用递归来实现。1、当n=0时,n!=1; 当n不等于0时,n!=n*(n-1)!
成都创新互联公司是一家专业提供禄丰企业网站建设,专注与成都网站设计、网站建设、外贸网站建设、html5、小程序制作等业务。10年已为禄丰众多企业、政府机构等服务。创新互联专业网络公司优惠进行中。
2、定义一个函数f(n)来实现递归:
3、例如求5的阶乘,m= f(5),print(m),运行结果为120。
具体代码如图:
求n的阶乘
一个整数的阶乘就是所有小于等于该数字的正整数的积。举例说明3的阶乘就是3*2*1。
电脑:WIN10
软件:ISO
软件:python
1、用def代码创建一个函数,名称为func,参数为n
def func(n):
2、创建一个变量res,赋值为函数的参数n,代码如下:
res = n。
3、然后写入for range循环,具体代码如下:
for i in range(1,n):
4、接下来在for循环当中进行计算并且返回res,具体代码如下:
res *= i
return res。
5、用print代码打印输出3的阶乘,代码如下:
print(func(3))。
6、以上代码实现了阶乘的运算,另外我们还可以用递归的方式进行。代码如下:
def func1(n):
if n==1:
return 1
else:
return n *func1(n-1)
print(func1(3))
递归方式是函数自己调用自己。
def recursion(n):
if n==1:
return 1
else:
return n*recursion(n-1)
list=[]
#定义一个空的列表,将调用递归函数生成的阶乘值追加到列表
print("将1-10的阶乘写入列表,使用sum函数求和") #显示效果明显
for i in range(1,11):
list.append(recursion(i))# 将调用递归函数生成的阶乘值追加到列表
print(sum(list)) #列表求和
sum_0=0
#显示效果明显,center(80,"*")标题放置位置
print("for循环直接调用递归函数求和".center(80,"*"))
for i in range(1,11):
sum_0 +=recursion(i)
print(sum_0)
这是1-10的阶乘求和,你可以参考下!
输出的结果
解法1
数组解法牛。
首先定义一个ns数组用来存储n!的各个位数上的数值,利用for循环给ns加入10000个0值,以方便后面直接根据index对数组进行操作。
然后定义length作为 “数组的长度”(有真实数值的而非自动添加的0) 也即n!的结果的位数。
之后也必须用到for循环进行累乘,但跟解法一的直接累乘不同,这里是乘数(即i)跟各个位上的数分别相乘,若结果大于等于10则carry0即向前进一位数值为carry,若j循环结束后carry0则说明需要在当前ns的“长度”上进一位,所以length+1即位数+1,这里carry起的就是判断是否进位的作用,而length则代表着结果的位数。
n= int(input())
ns = [0 for i in range(10000) ]
n= int(input())
ns = [0 for i in range(10000) ]
length = 1
ns[0] = length = 1
if n=2:
#for i in range(2,n+1):
##carry = 0
##for j in range(length):
###temp = ns[j] * i + carry
###carry = int(temp/10)
###ns[j] = temp % 10
##while carry0:
###ns[length] += carry%10
###length+=1
###carry = int(carry/10)
while length0:
#length -=1
#print(ns[length],end='')
把# 替换为空格就可以运行。
如输入1000,计算1000!
解法2
print()
m=int(input("计算m!,请输入整数m:"))
import math
a=sum([math.log10(i) for i in range(1,m+1)])
b=int(a)
c=a-b
print(f'{m}!={10**c}*10^{b}')