码迷,mamicode.com
首页 > 编程语言 > 详细

python-迭代和递归

时间:2018-03-20 15:15:08      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:一个   AC   pos   class   元祖   图片   min   for   开始   

迭代:

1. 迭代协议是指:对象必须提供一个next方法,执行该方法要么返回迭代中的下一项,要么就引起一个StopIteration的异常,以终止迭代(只能往前走,不能回退)

2. 可迭代对象:实现了迭代协议的对象(如何实现:对象内部定义一个__iter__()方法 )

技术分享图片

 

3.协议是一种约定,可迭代对象实现了迭代协议,python的内部工具for,sum,min,max函数使用迭代器访问对象。


递归:

自己调用自己


递归和迭代的通俗举例:

假设A 向甲,乙,丙,丁问路

递归:A 问 甲 xx地怎么去,甲 问 乙, 乙 问 丙,丙 问 丁。丁知道结果,开始返回。 丁 返回 丙,丙 返回 乙,乙 返回 甲,甲 返回 A.

迭代:A 问 甲 xx地怎么去,甲 回复 A 找 乙,乙 回复 A 找 丙,丙 回复 A 找 丁。丁反馈结果。


python中for循环机制:

字符串,列表,元祖,字典集合,文件对象 这些对象都是不是可迭代对象,只不过在

python-迭代和递归

标签:一个   AC   pos   class   元祖   图片   min   for   开始   

原文地址:https://www.cnblogs.com/mirrorlake/p/8608000.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!