第5章 从循环到穷举
让计算机反复执行一组相同或相近的动作时,用循环语句(Iteration statements)描述通常更为简洁、方便。在总结归纳算法时,如果发现存在需要反复执行的动作,则应该考虑使用循环语句实现。
循环可分为定数循环和不定数循环。定数循环是指循环次数事先确定的循环,不定数循环是指需要在循环过程中才能确定是否终止循环的循环。C语言的各种循环语句都可以实现这两种循环。
学习目标
• 学会C语言的3种循环语句(while、do-while、for语句)
• 理解“++”等运算符的含义
• 进一步理解序点的概念
• 进一步理解C语言构造表达式的规则
• 学会用continue和break语句控制循环
• 掌握判断素数、求最大公约数等算法
• 学会穷举法