何谓算法?
算法即一个有穷规则的集合,其中之规则规定了一个解决某一特定类型问题的运算序列;它有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和Ω的集合ÿ