多层for循环详解
目录
- 引言
- 一维数组and单层for循环
- 二维数组and双层for循环
- 双层for循环的分析
- 三层for循环
- 双层for循环练习
-
- 打印正三角形、倒三角形、等边三角形、菱形，平行四边形
- 多层for循环练习
-
- 硬币之谜简化版
- 乒乓球对手分配
引言
编程序就是为了解决重复的工作，所以就有了循环，程序里没有循环就没有灵魂，无论我们是实现基础C语言题目，例如打印一维数组、二维数组还是实现排序算法，例如，冒泡排序，直接选择排序，直接插入排序，这些程序的主干部分就是循环，可见循环在C语言中的重要性。在这篇文章里，我将对for循环进行详细的分析。
一维数组and单层for循环
题目：
打印1 2 3 到一个数组里，
算法设计：
遍历每一个元素，打印操作。
代码实现
int main()
{
int arr[3] = { 0 };
for (int i = 0; i < 3; i++) {
arr[i] = i+1;
}
for (int i = 0; i < 3; i++) {
printf("%d ", arr[i]);
}
return 0;
}
运行结果：
二维数组and双层for循环
题目：
打印1 2 3 4 5 6 7 8 9 到一个二维数组里，
算法设计：，
- 遍历每一行元素
- 遍历每一列元素
- 打印操作
- 遍历每一列元素
代码实现
int main()
{
int count = 1;
int arr[3][3] = { 0 };
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
arr[i][j] =count++;
}
}
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
运行结果：
双层for循环的分析
双层for循环的原理分析图：
两层for循环
int main()
{
for (int i = 1; i <= 3; i++) {
printf("第%d次外层for循环\n", i);
for (int j = 1; j <= 3; j++) {
printf("第%d次内层for循环 ", j);
}
printf("\n\n");
}
return 0;
}
从运行结果上来看， 一共有十二个运行结果，也就是说这个程序执行了9次。而且每一行都是以外层循环开始，以内层循环结束，也就是说每执行一次外层for循环就要将内层for循环全部执行完成，然后外部循环变量加1，在进行判断，满足条件再进行内层循环。即将内层循环变量从初始值执行至最终值后跳出内层循环，继续执行外层循环，直至将外层循环变量从初始值执行至最终值
总结：每执行一次外层循环，要将内层循环全部执行完成，再进行第二次外层循环的执行
两层for循环，循环条件相关联
int main()
{
for (int i = 1; i <= 3; i++) {
printf("第%d次外层for循环\n", i);
for (int j = 1; j <= i; j++) {
printf("第%d次内层for循环 ", j);
}
printf("\n\n");
}
return 0;
}
运行结果
内层循环一共执行了六次，每一次内层的循环次数跟外层循环的次数有关。
三层for循环
int main()
{
for (int i = 1; i <= 3; i++) {
printf("第一层第%d次for循环\n", i);
for (int j = 1; j <= 3; j++) {
printf("第二层第%d次for循环\n ", j);
for (int k = 1; k <= 3; k++) {
printf("第三层第%d次for循环 ", k);
}
printf("\n");
}
printf("\n\n");
}
return 0;
}
最内层的代码执行次数为27次，都是从最内层的代码开始执行的，最内层的代码执行完毕后，中间层的循环变量加1，再继续执行最内层的代码，中间层的循环变量再加1。等到中间层的循环条件不满足时，最外层的循环变量加1，按照这个思路，一直往后执行。
三层for循环，循环条件相关联
int main()
{
for (int i = 1; i <= 3; i++) {
printf("第一层第%d次for循环\n", i);
for (int j = 1; j <= i; j++) {
printf("第二层第%d次for循环\n ", j);
for (int k = 1; k <= j; k++) {
printf("第三层第%d次for循环 ", k);
}
printf("\n");
}
printf("\n\n");
}
return 0;
}
双层for循环练习
打印正三角形、倒三角形、等边三角形、菱形，平行四边形
#define _CRT_SECURE_NO_WARNINGS
#include 
多层for循环练习
硬币之谜简化版
题目描述：
有不同面额的纸币，分别为10元 5元 1元，有多少种组合，可以组成35元
//穷举法，所有情况一一罗列，挑选出满足条件的组合
#include 
乒乓球对手分配
题目再现：
两个乒乓球队进行比赛,各出3人。甲队为A,B,C3人,乙队为X,Y,Z3人。已知抽签决定比赛名单。有人向队员打听比赛名单,A说他不和X比,C说他不和X,Z比,请编程找出3对选手的比赛名单。
演算分析：
我们规定：char A = ‘X’;A的对手是X,XYZ刚好连续，所以遍历方便
A != ‘X’ && C != ‘X’ && C != ‘Z’ ：A说他不和X比,C说他不和X,Z比
A != B && B != C && A != C ：每个人的对手只能是一个人，不能一对多，只能一对一
代码实现：
#include 运行结果：
变式：
两个乒乓球队进行比赛,各出3人。甲队为A,B,C3人,乙队为X,Y,Z3人。已知抽签决定比赛名单。有人向队员打听比赛名单,A说他不和X比,C说他不和Z比,请编程找出3对选手可能的比赛名单。
代码实现：
void player() { //ABC XYZ
for (char A = 'X'; A <= 'Z'; A++) { //A 含义:A的对手是X，Y,Z
for (char B = 'X'; B <= 'Z'; B++) {
for (char C = 'X'; C <= 'Z'; C++) {
if (A != 'X' && C != 'Z' && A != B && B != C && A != C) {
//每个人的对手只能是一个人，不能一对多，只能一对一 A != B && B != C && A != C
printf("A的对手是%c\n B的对手是%c\n C的对手是%c\n", A, B, C);
}
}
}
}
return;
}
运行结果：
