首页 > 其他 > 详细

函数递归

时间:2018-06-30 21:17:09      阅读:176      评论:0      收藏:0      [点我收藏+]

函数递归(函数的递归调用):

      在调用一个函数的过程中,又直接或间接地调用了该函数本身。

递归必须要有两个明确的阶段:

  1,递推:一层一层递归调用下去。

  2,回溯:递归必须要有一个明确的结束条件,在满足该条件时结束递推,开始一层一层回溯。

递归的精髓-------->>通过不断重复逼近一个最终的结果。

技术分享图片
1 l=[1,[2,[3,[4,[5,[6,[7,]]]]]]]
2 def tell(l):
3     for item in l:
4         if type(item) is list:
5             tell(item)
6         else:
7             print(item)
8 tell(l)
View Code递归取值

例:用递归推算第一个人的年龄(1号说他比2号大两岁,2号说他比3号大两岁,3号说他比4号大两岁,4号说他比5号大两岁,5号说他26岁,用递归推算1号的年龄)

技术分享图片
1 def age(n):
2     if n == 1:
3         return 26
4     return age(n - 1) + 2
5 
6 
7 print(age(5))
View Code

 

函数递归

原文:https://www.cnblogs.com/rongge95500/p/9248637.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!