20190108-使用递归函数实现求最大公约数等基本递…
2019-01-10 07:50:24来源:博客园 阅读 ()
1. 给定a = [1,2,[3,4,[5,6,7,[8,9,[10,11]]]]],要求打印输出:1,2,3,4,5,6,7,8,9,10,11
使用递归函数遍历a,当a的值为list,继续调用递归函数,一层一层的取值
def iter_list(l): for i in l: if isinstance(i,list): iter_list(i) #当当前传入的列表里面的元素为list的时候,调用递归函数 else: print(i,end =' ') iter_list(a)
2.在第1题的基础上将生成结果为一个列表
#方法1 def iter_list(l,result=[]): #result是默认参数,当不传值的时候使用result=[],当传值的时候使用传入的值 for i in l: if isinstance(i,list): iter_list2(i,result) else: result.append(i) return result print(iter_list(a)) #方法2 def iter_list2(l,result): for i in l: if isinstance(i,list): iter_list2(i,result) else: result.append(i) return result result =[] print(iter_list2(a,result))
3.递归写一个方法输出n,n-1....10,9,8。。。1到0结束
#算法:打印每个数,当次数小于0的时候退出递归 def output_num(n): print(n) if n>0: output_num(n-1) else: print('——-————') output_num(5)
4.使用递归函数写一个求最大共约束的方法
#算法:最大公约数使用辗转相除法
求(319,377):
∵ 319÷377=0(余319)
∴(319,377)=(377,319);
∵ 377÷319=1(余58)
∴(377,319)=(319,58);
∵ 319÷58=5(余29)
∴ (319,58)=(58,29);
∵ 58÷29=2(余0)
∴ (58,29)= 29;
∴ (319,377)=29
def find_max_common_divisor(a,b): if a<b: a,b = b,a print(a,b) #保证a>b if a%b!=0: print('a%b分支被执行') temp = b b = a%b a = temp print(a,b) return find_max_common_divisor(a,b) #return有短路效果,后面的语句不执行 else: return b print(find_max_common_divisor(319,377))
5.递归实现嵌套列表求和
s=[[14, 80, 35], [3, 63, 50], [28, 80, 27], [32, 56, 3]]
def iter_sum(s): result =0 for i in s: print(type(i)) if isinstance(i,list): print('if分支被执行i:',i,'result:',result) result +=iter_sum(i) #此处一定要result+=iter_sum(i),最终遍历出所有列表的值 else: result +=i print('else分支被执行',result) return result print(s) print(iter_sum(s))
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:Python集合
- Django项目中使用qq第三方登录。 2019-08-13
- Python连载30-多线程之进程&线程&线程使用 2019-08-13
- Python学习日记(十) 生成器和迭代器 2019-08-13
- 【Python】语法基础 | 开始使用Python 2019-08-13
- 使用scrapy框架爬取全书网书籍信息。 2019-08-13
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash