第5章 从循环到穷举

让计算机反复执行一组相同或相近的动作时,用循环语句(Iteration statements)描述通常更为简洁、方便。在总结归纳算法时,如果发现存在需要反复执行的动作,则应该考虑使用循环语句实现。

循环可分为定数循环和不定数循环。定数循环是指循环次数事先确定的循环,不定数循环是指需要在循环过程中才能确定是否终止循环的循环。C语言的各种循环语句都可以实现这两种循环。

学习目标

• 学会C语言的3种循环语句(while、do-while、for语句)

• 理解“++”等运算符的含义

• 进一步理解序点的概念

• 进一步理解C语言构造表达式的规则

• 学会用continue和break语句控制循环

• 掌握判断素数、求最大公约数等算法

• 学会穷举法