『Python 自学笔记』重新认识迭代

我的编程之路

从玩耍Excel表格到MySQL数据仓库，之后进入数据分析的天坑，然后再到大数据平台HIVE、Hbase。接着Django Web全栈开发。在走过这一圈之后，很多的内容学习都是碎片化的，在未来一段时间找几本书籍系统的学习一下，顺便做个笔记给后来的学生。

迭代简单说就是指重复去运行一部分代码。

再赋值

对同一个变量可以多次进行赋值，生效的值仅仅是最后一次赋予的。

>>> x = 5
>>> x
5
>>> x = 7
>>> x
7
# 或者
>>> a = 5
>>> b = a    # a和b相等了
>>> a = 3    # 现在a和b就不相等了
>>> b
5

更新变量

使用变量对变量进行数据更新需要定义后再使用。

# 错误的方法
>>> x = x + 1
NameError: name 'x' is not defined

# 正确的方法
>>> x = 0
>>> x = x + 1

循环：For语句

使用for循环需要指定一个整数的循环次数，并且下标是从0开始计算并非是1。

for i in range(4):     
    print(i,'Hello!')

0,Hello! 
1,Hello! 
2,Hello! 
3,Hello!

循环：While语句

在计算机程序中重复操作也被叫做迭代。

一个很简单自增循环判断的例子，每循环1次n的值增加1直至循环结束。

n = 0
while n <= 10:
    print(n)
    n = n + 1
print('循环结束。')

中断操作

循环是可以半截中断的，可以用设置对应条件使用break语句来跳出循环。

当循环一直执行的时候输入单词进行判断决定循环是否停止。

while True:
    line = input('> ')
    if line == 'done':
        break
        print(line)
    print('Done!')

例如用牛顿法来计算平方根。加入你要知道一个数a的平方根。如果你用任意一个估计值x来开始，可以用公式获得一个更接近的值。

$$y=\frac{x+\frac{a}{x}}{2}$$

a = 4
x = 3
while True:
    print(x)
    y = (x + a/x) / 2
    if y == x:
        break
    x = y

3
2.1666666666666665
2.0064102564102564
2.0000102400262145
2.0000000000262146
2.0

循环迭代算法

比如找到一个n与9的乘积，你可以把n-1写成第一位，10-n写成第二位。这个技巧是应对任何个位数字乘以9的算式。这就是一个算法了！

类似地，你学过的进位的加法，借位的减法，以及长除法，都是算法。这些算法的一个共同特点就是不需要任何智力就能进行。它们都是机械的过程，每一步都跟随上一步，遵循着很简单的一套规则。

通过你对业务的理解有效的进行计算这就是算法。

循环迭代术语

• 再赋值（reassignment）：对一个已经存在的有值变量赋予一个新的值。
• 更新（update）：根据一个变量的旧值，进行一定的修改，再赋值给这个变量。
• 初始化（initialization）：给一个变量初始值，以便于后续进行更新。
• 递增（increment）：每次给一个变量增加一定的值（一般是加1）
• 递减（decrement）：每次给一个变量减去一定的值。
• 迭代（iteration）：重复执行一系列语句，使用递归函数调用的方式，或者循环的方式。
• 无限循环（infinite loop）：终止条件永远无法满足的循环。
• 算法（algorithm）：解决某一类问题的一系列通用的步骤。