C++的语法基础（三）
⭐写在前面的话：本系列文章旨在短时间内回顾C/C++语法中的重点与易错点，巩固算法竞赛与写题过程中常用的语法知识，精准地解决学过但有遗忘的情况，为算法刷题打下坚实的基础。
五、循环语句
5.1 while循环
可以简单理解为循环版的if语句。
- if语句是判断一次，如果条件成立，则执行后面的语句；
- while是每次判断，如果成立，则执行循环体中的语句，否则停止。括号内不能为空。
可以用循环求斐波那契数列的第n项。f(1) = 1, f(2) = 1, f(3) = 2, f(n) = f(n-1) + f(n-2)。
可以用变量或者数组的方法写。
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int a = 1, b = 1, i = 1;
while (i < n)
{
int c = a + b;
a = b;
b = c;
i ++ ;
}
cout << a << endl;
return 0;
}
死循环：循环永久执行，无法结束。我们要避免写出死循环。
5.2 do while循环
do while循环不常用。
do while语句与while语句非常相似。唯一的区别是，do while语句限制性循环体后检查条件。不管条件的值如何，我们都要至少执行一次循环。
例子
#include <iostream>
using namespace std;
int main()
{
int x = 1;
while (x < 1)
{
cout << "x!" << endl;
x ++ ;
}
int y = 1;
do
{
cout << "y!" << endl;
} while (y < 1);
return 0;
}
5.3 for循环
基本思想：把控制循环次数的变量从循环体中剥离。
for (init-statement ;condition; expression)
{
statement
}
init-statement可以是声明语句、表达式、空语句，一般用来初始化循环变量；
condition是条件表达式，和while中的条件表达式作用一样；可以为空，空语句表示true；
expression一般负责修改循环变量，可以为空。每次结束后都会执行。
5.4 多层循环
#include <iostream>
using namespace std;
int main()
{
for (int i = 0, k = 1; i < 10; i ++ )
{
for (int j = 0; j < 10; j ++, k ++ )
{
cout << k << ' ';
}
cout << endl;
}
return 0;
}
注意这里外层循环中定义的数可以在内层循环中使用。
练习：打印1~100中的所有质数
#include <iostream>
using namespace std;
int main()
{
for (int i = 2; i <= 100; i ++ )
{
bool is_prime = true;
for (int j = 2; j < i; j ++ )
{
if (i % j == 0)
{
is_prime = false;
break;
}
}
if (is_prime) cout << i << endl;
}
return 0;
}
练习：输入一个n，打印n阶菱形。n是奇数。
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int cx = n / 2, cy = n / 2;
for (int i = 0; i < n; i ++ )
{
for (int j = 0; j < n; j ++ )
if (abs(i - cx) + abs(j - cy) <= n / 2)
cout << '*';
else cout << ' ';
cout << endl;
}
return 0;
}
output
此题可以采用曼哈顿距离简化。所有点距离中心的距离小于某一值，将其输出，剩余的输出为空格即可。*
六、跳转语句
6.1 break
可以提前从循环中退出，一般与if语句搭配。 例题：判断一个大于1的数是否是质数：
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
bool is_prime = true;
for (int i = 2; i < n; i ++ )
if (n % i == 0)
{
is_prime = false;
break;
}
if (is_prime) cout << "yes" << endl;
else cout << "no" << endl;
return 0;
}
6.2 continue
可以直接跳到当前循环体的结尾,也就是跳过本次循环。作用与if语句类似。
例题：求1~100中所有偶数的和。
#include <iostream>
using namespace std;
int main()
{
int sum = 0;
for (int i = 1; i <= 100; i ++ )
{
if (i % 2 == 1) continue;
sum += i;
}
cout << sum << endl;
return 0;
}
