从品牌网站建设到网络营销策划,从策略到执行的一站式服务
def recursion(n):
创新互联公司-专业网站定制、快速模板网站建设、高性价比通渭网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式通渭网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖通渭地区。费用合理售后完善,十余年实体公司更值得信赖。
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的阶乘求和,你可以参考下!
输出的结果
递归的思想主要是能够重复某些动作,比如简单的阶乘,次方,回溯中的八皇后,数独,还有汉诺塔,分形。
由于堆栈的机制,一般的递归可以保留某些变量在历史状态中,比如你提到的return x * power..., 但是某些或许庞大的问题或者是深度过大的问题就需要尽量避免递归,因为可能会栈溢出。还有一个问题是~python不支持尾递归优化!!!!所以~还是尽量避免递归的出现。
def power(x, n)
if n 0:
return 1
return x * power(x, n - 1)
power(3, 3)
3 * power(3, 2)
3 * (3 * power(3, 1))
3 * (3 * (3 * power(3, 0)))
3 * (3 * (3 * 1)) 这里n = 0, return 1
3 * (3 * 3)
3 * 9
27
当函数形参n=0的时候,开始回退~直到第一次调用power结束。
一个整数的阶乘就是所有小于等于该数字的正整数的积。举例说明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))
递归方式是函数自己调用自己。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图