用python做算法初步流程图_TAOCP(1):算法初步

何谓算法？

算法即一个有穷规则的集合，其中之规则规定了一个解决某一特定类型问题的运算序列；它有5个主要特性：

1. 有穷性：在执行有穷步后结束

2. 确定性：算法的每一个步骤，都必须是确切定义的

3. 输入

4. 输出

5. 能行性：他们原则上都是能够精确地进行的。而且人们用笔和纸做有穷次即可完成。

算法举例：

欧几里德求最大公约数：给定两个正整数m，n，求最大公约数

E1.(求余数)以n除m并令r为余数(0<= r < n)

E2. (余数为0？) 若r=0，算法结束，n为答案

E3. (互换) 置m

python实现：

Example Source Code [http://www.cnblogs.com/tomsheep/]

#递归实现 def gcd1(m, n):

r = m%n

if r==0:return n

else: return gcd1(n, r)

#非递归实现

def gcd2(m, n):

r = m%n

while(r):

m = n

n = r

r = m%n

return n

算法的集合表示：

一个计算方法是一个四元组(Q, I, Ω, f)，其中Q是一个包含子集I和Ω的集合ÿ