Python学习笔记(三)——迭代

  • 知识点
  1. 迭代

 

  • 迭代

      什么是迭代呢?和递归又有什么区别呢?

      根据维基百科和网上的资料:

           迭代:迭代是重复反馈过程的活动,其目的通常是为了接近并到达所需的目标或结果。每一次对过程的重复被称为一次“迭代”,

                   而每一次迭代得到的结果会被用来作为下一次迭代的初始值。

                  如求1+2+3+4+5的和:

                

         递归呢?指在函数的定义中使用函数自身的方法。也就是函数不停的调用自己直到满足一定条件。

         而用递归是怎样求1--5的和呢?

            

         斐波那契数列的递归和迭代实现:

 1 def fib(n):
 2     if n>0:
 3         if (n==1 or n==2):
 4             return 1
 5         else:
 6             return fib(n-1)+fib(n-2)
 7     else:
 8          return -1 
 9 def fib_2(n):
10     if n<=0:
11         return -1
12     else:
13         a=1
14         b=1
15         s=1
16         for i in range(n-2):
17             s=a+b
18             a=b
19             b=s
20         return s
21 print fib(int(raw_input(Please input a number you want to calculate the fib number:)))        
22 print fib_2(int(raw_input(Please input a number you want to calculate the fib number:)))

 

  • 那Python中哪些是可迭代的呢?

           从左往右扫描对象的方式都是可迭代的

         如何判断一个对象是不是可迭代的呢?

         stackoverflow是这么说的。http://stackoverflow.com/questions/1952464/in-python-how-do-i-determine-if-an-object-is-iterable

  1.     使用Python的内置函数hasattr  ,hasattr(object,name)当object具有name属性时返回真。迭代属性就是__iter__.

     

           

     2.    使用collections模块的Iterable类型来判断

   

  

  •    对于一般的可迭代类型用for in就可以对它们进行迭代操作 
  •   但是对于有键值对的字典呢?对于值value则需要itervalues()函数来对值进行操作
1 capitals={China:beijing,America:Washington,Russia:Moscow}
2 print countries:
3 for country in capitals:
4     print country
5 print capitals:
6 for capital in capitals.itervalues():
7     print capital

  可以看出字典进行迭代操作时,得出的值不一定按顺序。

      

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。