1700414765
1700414766
代码清单5.1 求解12和42最大公约数的程序
1700414767
1700414768
a=12
1700414769
1700414770
b=42
1700414771
1700414772
while a<>b
1700414773
1700414774
If a>b Then
1700414775
1700414776
a=a-b
1700414777
1700414778
Else
1700414779
1700414780
b=b-a
1700414781
1700414782
End If
1700414783
1700414784
Wend
1700414785
1700414786
MsgBox “最大公约数为”&CStr(b)&“。”
1700414787
1700414788
图5.3 代码清单5.1的运行结果
1700414789
1700414790
1700414791
1700414792
1700414793
1700414794
1700414795
1700414796
计算机是怎样跑起来的 [:1700412661]
1700414797
计算机是怎样跑起来的 5.4 要点3：了解并应用典型算法
1700414798
1700414799
建议从事编程工作的人手中要有一本能作为算法辞典的书（可以作为算法辞典使用的书有《算法技术手册》（George T. Heineman、Gary Pollice、Stanley Sellkow）、《算法精解：C语言描述》（Kyle Loudon）等）。虽然算法应该由自己思考，但如果遇到了不知道从哪里下手才好的问题，也可以利用这类辞典查查已经发明发来的算法
1700414800
1700414801
作为程序员的修养，表5.1列出了笔者认为最低限度应该了解的典型算法。这些算法包括刚刚介绍过的求解最大公约数的“辗转相除法”，判定素数的“埃拉托斯尼筛选法”（将在后面介绍），检索数据的三种算法以及排列数据的两种算法。记住了这些典型算法固然好，但请注意绝不要丢掉自己思考算法的习惯。
1700414802
1700414803
表5.1 主要的典型算法
1700414804
1700414805
名称 用途
1700414806
1700414807
辗转相除法 求解最大公约数
1700414808
1700414809
埃拉托斯特尼筛选法 判定素数
1700414810
1700414811
顺序查找 检索数据
1700414812
1700414813
二分查找 检索数据
1700414814