当前位置: 首页 > wzjs >正文

风中有朵雨做的云网站观看品牌管理

风中有朵雨做的云网站观看,品牌管理,软件开发流程解读,阿里巴巴开店网站怎么做目录 一、斐波那契数列(兔子问题) 二、迭代法(用while循环推下一项 ) 三、递归函数 (函数的定义中调用函数自身的一种函数定义方式) 四、递归函数的底层逻辑推理 (二叉树推倒最左下节点回退法) 一、斐波那契数列(兔子问题&…

目录

一、斐波那契数列(兔子问题)

二、迭代法(用while循环推下一项 )

三、递归函数

(函数的定义中调用函数自身的一种函数定义方式) 

四、递归函数的底层逻辑推理

(二叉树推倒最左下节点回退法)


一、斐波那契数列(兔子问题)

学习递归函数,分析递归流程。
斐波那契是中世纪一个有名的数学家,他在计算之书中提出了一个有趣的:

兔子问题:
# 若一对成年兔子,每个月生下一对小兔子,恰好一雌一雄。
# 在年初时,只有一对小兔子。
# 第1个月结束时,他们成长为成年兔子。
# 第2个月结束时,这对成年兔子,则生下一对小兔子。
# 这种成长与繁殖过程一直持续下去,并假设生下的小兔子不会死,那么一年之后将会有多少只兔子?


# 推算第5个月兔子总数。

#第1个月:1对兔子。
#第2个月:小兔子长大,仍然1对兔子。
#第3个月:这对兔子生了1对小兔子,所以有2对兔子。
#第4个月:老兔子又生了1对兔子,而上个月新出生的兔子还未成熟,所以有3对兔子。
#第5个月:这是已经有2对兔子可以繁殖,于是生了2对兔子。所以有5对兔子。

#第n个月的兔子总数=第n-1个月的兔子总数+第n-2个月的兔子总数

#斐波那契数列(黄金分割):1,1,2,3,5,8,13,21,34,55...
#取出最后得到的两个数,取出21和34,21÷34约等于0.618,是黄金分割比例。

二、迭代法(用while循环推下一项 )

#用while循环推倒斐波那契数列下一项:
#斐波那切数列:假如这个函数可以生成斐波那切数列第n项:
#例如:0,1,1,2,3,5,8,13,21,34,55...
#fibo(0)=0,fibo(1)=1,fibo(2)=1;
#当fibo(n)时,返回就是斐波那切数列对应的第n项。

def fibo(n):#斐波那切数列的前两项是:0,1fibo_list=[0,1]##**变量ii=2#让列表包括斐波那切的所有数字,直到第n项,写while循环。while i<=n:##每次推导出数列的下一个数值num(第i项第值num,规律)num=fibo_list[i-1]+fibo_list[i-2]# append方法添加到列表的最后fibo_list.append(num)#添加到最后一项循环结束##加1操作i+=1#返回斐波那契额数列第n项return fibo_list[n]#因为数列第0,1项已知,所以添加第2项到数列,变量i
#1.打印第5项
print(fibo(5))
#2.打印0-10项
# for j in range(10):
#     print(fibo(j))  #打印前10项

#递归函数:def funA():
#在函数内部可以调用其他函数,如果一个函数直接或者间接调用函数本身,是递归函数

三、递归函数

(函数的定义中调用函数自身的一种函数定义方式) 
# f(0)=0
# f(1)=1
# f(2)=1=0+1=f(1)+f(0)
# f(3)=2=1+1=f(2)+f(1)#f(n)=f(n-1)+f(n-2)def fibo(n):if n==0:return 0elif n==1:return 1# if n<2:#     return nelse:return fibo(n-1)+fibo(n-2)  #函数内调用了这个,所以递归for j in range(10):print(fibo(j))

四、递归函数的底层逻辑推理

(二叉树推倒最左下节点回退法)

#定义简单,逻辑清晰

#过程中发生了什么,树形图

def fibo(n):print('fibo:'+str(n))if n<2:return nelse:return fibo(n-1) + fibo(n-2)
print(fibo(3))
#print(fibo(6))

 

http://www.dtcms.com/wzjs/88066.html

相关文章:

  • 成华区统一建设办公室网站下载百度app最新版到桌面
  • 房地产网站建设案例软文广告经典案例分析
  • 如何介绍一个网站的促销功能象山seo外包服务优化
  • 做网站需求报告在线资源搜索引擎
  • 能上国外网站的免费dns百度入口
  • 做百度网站要注意什么网络营销策划书案例
  • 专业的医疗网站建设seo策划
  • 衡水做网站开发的浏览器地址栏怎么打开
  • 珠海本地网站西安百度推广开户运营
  • 用dw做旅游的网站的设计seo的优点和缺点
  • 重庆网站推广计划竞价托管公司
  • 网站群建设项目招标公告免费网站建站2773
  • 给别人建网站工作行吗国内重大新闻10条
  • 凡科建站骗局厦门百度seo点击软件
  • 东莞网站开发哪里找互联网公司排名
  • c 语言可以做网站吗东莞关键词seo
  • wordpress文档分类和标签消失关键词优化是怎么弄的
  • 北京今日确诊病例轨迹公布网站优化排名操作
  • 乐清建网站网络营销案例分析报告
  • 淮南网官方网站如何自己制作网站
  • 滨海新区建设和交通局网站解析域名网站
  • 济南做网站哪家好合肥网站推广
  • 怎么做北京赛车网站关键词难易度分析
  • 做美股的数据网站优化大师客服电话
  • 快速建站软件排名南宁百度seo公司
  • 做业务 哪个网站比较好大型网站建站公司
  • 免费空间设立网站app营销推广方案
  • 国外工作招聘网站西安网站建设排名
  • 南京网站建设招聘seo包年优化平台
  • 网站在政务新媒体建设方案网站权重怎么提高