第三章 循环结构
学习循环语句只需要抓住一点——代码执行顺序!
- 循环体中的结构变量,在每次循环的开始被创建,每次循环的结束被销毁。
while循环
- 可以简单理解为循环版的if语句。If语句是判断一次,如果条件成立,则执行后面的语句;while是每次判断,如果成立,则执行循环体中的语句,否则停止。
//示例
#include <iostream>
using namespace std;
int main()
{
int i = 0;
while (i < 10)
{
cout << i << endl;
i++;
}
return 0;
}
- 练习:求1~100中所有数的立方和。
#include <iostream>
using namespace std;
int main()
{
int i = 1,sum = 0;
while (i <= 100)
{
sum += i * i * i;
//sum+=pow(i,3);
i++;
}
cout << sum << endl;
return 0;
}
- 练习:求斐波那契数列的第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 = 0, n_num = 0;
int i = 3, a = 1, b = 1;
cout << "请问需要求斐波那契数列的第几项:";
cin >> n;
if (n)
{
while (i <= n)
{
n_num = a + b;
a = b;
b = n_num;
}
cout << "第" << n << "项斐波那契数为:" << b;
}
else
cout << "输入错误";
return 0;
}
- 死循环:
- 死循环是不会在运行有限次数后终止的循环
//像这个程序,就会一直在输出窗口输出I
//puts的作用是输出内容到屏幕上
#include <iostream>
using namespace std;
int main()
{
int x = 1;
while (x == 1) puts("I");
return 0;
}
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);
}
- 运行代码会发现,“y!”输出,但是没有“X!”。这是因为:相比于while循环,do while循环会不判断while循环先执行一次,第二次执行do while语句块之前,才进行第一次while后的条件判断。
for 循环
- for 循环的介绍
基本思想:把控制循环次数的变量从循环体中剥离。
for (init-statement : condition: expression)
{
statement
}
init-statement可以是声明语句、表达式、空语句,一般用来初始化循环变量;
condition 是条件表达式,和while中的条件表达式作用一样;可以为空,空语句表示true
expression 一般负责修改循环变量,可以为空
#include<iostream>
#include<string>
using namespace std;
int main()
{
for (int i = 0; i < 10; i++)
{
cout << i << endl;
}
return 0;
}
- 求1~100中所有数的立方和。
#include<iostream>
#include<string>
using namespace std;
int main()
{
int total_num=0;
for (int i = 1; i <= 100; i++)
{
total_num += i*i*i;
}
cout << total_num << endl;
return 0;
}
- 练习:求斐波那契数列的第n项。f(1)=1, f(2)=1, f(3)=2, f(n)=f(n-1) + f(n-2)。
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n_num = 0, n = 0, a = 1, b = 1;
cout << "请问需要求斐波那契数列的第几项:";
cin >> n;
if (n)
{
for (int i = 3; i <= n; i++)
{
n_num = a + b;
a = b;
b = n_num;
}
cout << "第" << n << "项斐波那契数为:" << b;
}
else
cout << "输入错误";
return 0;
}
- for循环中:init-statement可以定义多个变量,expression也可以修改多个变量。例如求 1 * 10 + 2 * 8 + 3 * 7 + 4 * 6:
#include<iostream>
#include<string>
using namespace std;
int main()
{
int sum = 0;
for (int i = 1, j = 10; i < j; i++, j--)
{
sum += i * j;
}
cout << "sum:" << sum << endl;
return 0;
}
跳转语句
- break;会立刻结束当前循环,不管这个循环体还有多少次没有执行。当有多个循环体嵌套,只退出当前的循环体,外层的循环体依然进行
- 例题:判断一个大于1的数是否是质数:
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;
cout << "输入一个数:";
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 << "is prime" << endl;
else cout << "is not prime" << endl;
return 0;
}
- continue;会立刻结束当前循环中的这一次循环,进入下一次循环,不管这一次循环还有多少语句没执行;
- 例题:求1~100中所有偶数的和。
#include<iostream>
#include<string>
using namespace std;
int main()
{
int sum = 0;
for (int i = 1; i <= 100; i++)
{
if (i % 2 == 1)
continue; //如果是奇不会执行sum+=i
sum += i;
}
cout << "前100的偶数和为:" << sum;
return 0;
}
多层循环(循环嵌套)
- 10 * 10打印前100个数:
#include<iostream>
#include<string>
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;
}