设计结构——循环结构

最新推荐文章于 2024-10-03 13:32:34 发布
最新推荐文章于 2024-10-03 13:32:34 发布
阅读量1.2k 收藏 18
点赞数 40
分类专栏： C语言 文章标签： c语言 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qixi_ao/article/details/140819697
版权

循环结构

什么是循环

代码的重复执行，就叫做循环。

循环的分类

  • 无限循环：程序设计中尽量避免无限循环。(程序中的无限循环必须可控)

  • 有限循环：循环限定循环次数或者循环的条件。

循环的构成

  • 循环体
  • 循环条件

循环实现的三要素

  • 循环变量初始化

  • 循环条件

  • 循环变量更新

当型循环的实现

while

语法：

while(循环条件)

{

  循环语句；

}

说明：

  1. 循环条件的返回值必须是布尔类型，在C语言中，布尔类型为真使用 非0 来表示，布尔类型为假使用 0 表示。

  2. {} 包起来的内容整体称之为为 循环体 。

  3. 我们要在 循环体 中控制 循环条件 的变化，否则会产生死循环。

执行过程：

请添加图片描述

特点：

  先判断，后执行，循环体语句有可能一次都不执行。

案例：

/*
需求：while循环案例：如何编程来计算1 + 2 + 3 + … + 100？
*/
#include <stdio.h>
int main()
{
    // 定义一个变量，保存累加和
    int sum = 0;
    // 定义一个循环变量
    int i = 1;
    while(i <= 100) // 循环条件，这里可以有关系表达式、逻辑表达式，表达式运算结果是boolean(1,0)
    {
        // 累加计算
        // sum = sum + i;
        sum += i;
        // 给循环变量赋值，用来影响循环条件
        i++;
    }
    printf("1~100的累加和是：%d\n",sum);
    return 0;
}

while死循环

while(1) // 我们会在死循环进行必要的限制

for…

语法：

for(①表达式1;②表达式2;③表达式3)

{

  ④循环体语句；

}

说明：

  1. () 中可以只保留两个分号，举例： (;;）

  2. ① 是循环变量，我们需要赋初值，循环变量可以是列表，多个循环变量使用逗号分隔，举例： int i=0,j=0

  3. ② 是循环条件，用来限制循环的次数，循环条件支持关系表达式，如果加入逻辑表达式，会变成复合表达式，举例： i < 10 && j < 10

  4. ③ 改变循环条件，支持列表，这里可以使用赋值表达式，举例： i++,j++

  5. 执行顺序：①②④③ --> ②④③ --> ②④③ … --> ②，这里①只执行1次。

执行过程：

请添加图片描述

特点：

 先判断，后执行，循环体语句有可能一次都不执行。

案例：

/**
* 需求：for循环案例-求1～100之间的偶数和
*/
#include <stdio.h>
// while实现
void while_test()
{
    int sum = 0;
    int i = 1;
    while(i <= 100)
    {
        if(i % 2 == 0)
        {
        	sum += i;
        }
    i++;
    }
    printf("while实现：1～100之间的偶数和%d\n",sum);
}
// for实现
void for_test()
{
    int sum = 0;
    for(int i = 1;i <= 100;i++) // 死循环表示：while(1)、for(;;)
    {
        if(i % 2 == 0)
        {
            sum += i;
        }
    }
    printf("for实现：1～100之间的偶数和：%d\n",sum);
}
int main()
{
    while_test();
    for_test();
    return 0;
}

案例：

/*
需求：for案例-用户可通过键盘录入一个整数n，用来作为阶乘的最高位数
*/
#include <stdio.h>
#include <math.h>
int main()
{
    int n = 1;// 接受控制台输入，作为阶乘最高位
    int r = 1;// 用来接收计算结果
    printf("请输入一个整数：\n");
    scanf("%d",&n);
    // 循环实现阶乘
    for(int i = 1;i <= fabs(n);i++)
    {
    	r *= i;
    }
    printf("1~%d之间的阶乘的结果是：%d\n",n,r);
    return 0;
}

总结

  • for语句使用语法规则上，降低/避免因为忘记循环条件更新操作，而引起的产生无限循环的几率。
  • 应用场合：for语句往往应用于循环次数事先可以确定的场景。

for死循环

for(表达式1;;表达式3);

for(;;);

案例：

/*
需求：for案例-求Fibonacci数列前20个数。
*/
#include <stdio.h>
int main()
{
    int f1 = 1;// 前一个数，默认是1，因为第1个是1
    int f2 = 1;// 后一个数，默认是1，因为第2个是1
    int i = 1;// 循环变量
    for(;i <= 20;i++)
    {
        printf("%12d%12d",f1,f2);
        // 一行显示两个数，每两个换一行
        if(i % 2 == 0)
        {
        	printf("\n");
        }
        f1 = f1 + f2; // f1 = 2 = 1+1
        f2 = f2 + f1; // f2 = 3 = 1+2
    }
    return 0;
}

直到型循环的实现

do…while

语法：

do

{

  循环体;

} while(循环条件);

说明：

  1. 循环条件的返回值必须是布尔类型，在C语言中，布尔类型为真使用 非0 来表示，布尔类型为假使用 0 表示。

  2. {} 包起来的内容整体称之为为 循环体 。

  3. 我们要在 循环体 中控制 循环条件 的变化，否则会产生死循环。

执行过程：

请添加图片描述

特点：

 先执行，后判断，循环体语句至少执行一次。

案例：

/*
需求：do..while案例：求1～100之间奇数的累加和
*/
#include <stdio.h>
int main()
{
    // 创建一个变量，用来存储累加和
    int sum = 0;
        // 创建循环变量，默认值1
    int i = 1;
    do
    {
        // 判断i是否是奇数
        if(i % 2 != 0)
        {
        	sum += i;
        }
        i++;// 改变循环变量的值
    }while(i <= 100);
    printf("1~100之间奇数的累加和是：%d\n",sum);
    return 0;
}

循环的嵌套

3种循环（while、do……while、for）可以互相嵌套。在前一个循环结构的内部又存在一个完整的循环结果

案例：

/**
* 需求：嵌套for循环案例-求100～200之间的所有素数
*/
#include <stdio.h>
int main()
{
    int num = 100;// 存放100～200之间的自然数
    int i = 2;// 循环变量，默认从2开始，因为自然数除以1没有意义 102,100～102, 102%100,102%101
    int isPrime = 1;// 用来记录1～自身之间能整除的次数 6, 2~5, 6%2,6%3,6%4,6%5
    // 第1层for循环：生成100～200之间的自然数
    for(;num <= 200; num++)
    {
        // 默认是素数
        isPrime = 1;
        // 第2层循环，生成 2～自身-1的自然数，用于和自身校验，是否能够整除，如果有1个能被整除，就说明不
        是素数
        for(i = 2; i < num -1; i++)
        {
            if(num % i == 0)
            {
            	isPrime = 0;// 不是素数
            }
        }
        if(isPrime) // 条件判断：isPrime == 1 缩写 isPrime
        {
        	printf("%d ",num);
        }
    }
    printf("\n");
    return 0;
}

循环结构的典型应用场景

  • 求累和：举例 1+2+3+4+…+100的和
  • 求累乘：举例 1234…*100的积
  • 求均值：举例： (1+2+3+4+…+100) / 100的值
  • 求极值：举例： 12,34,55,2,66中的最大值或者最小值
  • 元素遍历：常用于数组元素的遍历，比如：从 [1,2,3,4,5] 获取每一个元素。数组我们后续课程讲解。
  • …

基础算法模型

  1. 累加和
  • 定义一个变量（sum），并赋初值为0；
  • 用该变量累加（+=）每一个数据项（i）
  • 当访问完每一个数据项，此时该变量的取值就是累加和的结果。
  1. 累乘
  • 定义一个变量，并赋初值为1；
  • 用该变量累乘（*=）每一个数据项；
  • 当访问完每一个数据项，此时该变量的取值就是累乘的结果。
  1. 极值【知识点：数组】
  • 定义一个变量，并赋初值为第一个数据项
  • 从第二个数据项开始，一次性与该变量进行比较，如果大于/小于该变量，则将当前数据项的数
  • 据赋值给该变量。
  • 当访问完每一个数据项，此时该变量的取值就是求极值的结果。

break和continue

break

功能：

  1. 用在switch中，用来跳出switch的case语句；如果case没有break，可能会产生case穿透。
  2. 用在循环中（while、do…while、for…），提前结束循环，也就是跳出整个循环。

说明：

  1. break不能用于循环语句和switch语句之外的任何其它语句之中。
  2. break只能终止并跳出最近一层的结构

图示：

请添加图片描述

/**
* 需求：break案例-马杰参与一阶段分段考试，如果考试及格，就跳出循环，否则就一直考
*/
#include <stdio.h>
int main()
{
    printf("一阶段分段考试\n");
    // 声明一个变量，用来存放考试成绩
    int score = 0;
    do
    {
        // int score = 78; // score的作用域只能作用域到{}以内
        printf("小马哥开始一阶段分段考试...\n");
        scanf("%d",&score);
        // 开始合格，结束考试
        if(score >= 60){
        	break;
        }
    }
    while(1);
    printf("恭喜小马哥考试通过！\n");
    return 0;
}

continue

功能：continue语句不会结束整个循环，而是跳过本次循环尚未执行的语句，进入下一次循环。

说明：

  1. 仅用于循环语句中。
  2. 在嵌套循环的情况下，continue语句只对包含它的最内层的循环体语句起作用。

图示：

请添加图片描述

案例：

/**
* 需求：continue案例-求1~100之内的偶数和
*/
#include <stdio.h>
// 不使用continue
void fun01()
{
    int sum = 0;
    for(int i = 1; i <= 100; i++)
    {
        // 判断偶数
        if(i % 2 == 0)
        {
            sum += i;
        }
    }
    printf("1~100之内的偶数和是：%d\n",sum);
}
// 使用continue
void fun02()
{
    int sum = 0;
    for(int i = 1; i <= 100; i++)
    {
        // 判断奇数
        if(i % 2 != 0)
        {
        	continue;// 跳出所有的奇数
        }
        sum += i;
    }
    printf("1~100之内的偶数和是：%d\n",sum);
}
int main()
{
    fun01();
    fun02();
}

跳出多层循环

跳出多层循环是不能使用break和continue的，因为他们只能跳出单层循环，跳出多层循环，需要我们自己定义标志位进行跳出。

案例：

// 定义一个标志位
int isFlag = 1;// 默认循环成立
char fu;
while(isFlag)
{
    printf("第一层循环执行的内容...\n");
    while(isFlag)
    {
        printf("第二层循环执行的内容...\n");
        printf("是否跳出循环？(y/n)");
        scanf("%c",&fu);
        if(fu == 'Y' || fu == 'y')
        {
        	isFlag = 0;
        }
    }
}

注意：如果是多层循环，进的时候是从外到内，跳出的时候是从内到外。

qixi_ao
关注
专栏目录
数据结构——循环队列详解
weixin_51785373的博客
10-27 1万+
队列主要有顺序队列，循环队列，双端队列，优先队列。而当中循环队列是一种线性数据结构。它也被称为“环形缓冲器”。它只允许在一端进行插入操作，即队尾（rear），而在另一端进行删除操作，即队头 (front)，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。向队列中插入新的数据元素称为入队，新入队的元素就成为了队列的队尾元素。循环队列允许元素在队尾插入，在队头删除，同时遵循先进先出原则。由于循环队列是基于数组实现的，所以它的访问速度很快，特别是在移动元素时。
python循环结构教学设计_python第七课——循环结构 while
weixin_39907922的博客
12-04 2147
while循环：2.1.有四要素组成：①.初始化条件(执行一次)一个起始数据/起点，一般使用变量来进行存储②.循环条件(可能执行多次)循环合适结束全靠它，执行结果为True，那么循环继续，反之，循环就终止了补充：需要和初始化条件配合③.迭代条件(可能执行多次)用来改变初始化条件中的数据，只有变化了，才有终止的那一刻④.循环体(可能执行多次)需要重复执行的逻辑代码格式：①while ②:④③⑤执行流...
数据结构——循环队列
热门推荐
yue152152的博客
03-28 1万+
概念 基于队列的先进先出的原则，在确定了队列长度的前提下，另队列首尾相接而实现的一种结构。 循环队列的作用 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/design-circular-queue 题目 设置循环队列 注意事项 .
数据结构——课程设计
qq_57150526的博客
07-06 9295
 目 录一、 任务概述········································5 （一） 栈的应用——后缀表达式实现··································5 （二） 图的应用——最小生成树······································5 （三） 图的应用——活动图····......
循环结构——for循环
zsl2010zsl的专栏
08-02 1408
循环结构——for循环
数据结构——循环队列的实现
Renswc的博客
03-21 3423
循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。MyCircularQueue(k): 构造器，设置队列长度为 k。Front: 从队首获取元素。如果队列为空，返回 -1。Rear: 获取队尾元素。
数据结构（六）——循环链表
天山老妖
03-03 1万+
一、循序链表简介 1、循环链表的定义 循环链表的任意元素都有一个前驱和一个后继，所有数据元素在关系上构成逻辑上的环。 循环链表是一种特殊的单链表，尾结点的指针指向首结点的地址。 循环链表的逻辑关系图如下： 2、循环链表的设计实现 循环链表的设计实现要点： A、通过模板定义CircleList，继承自LinkedList B、定义连接链表首尾的内部函数 C、实现首元素的插入和删除操作 D、重写清空操作和遍历操作 3、循环链表的实现关键 A、插入位置为0时，头结点和尾结点均指向.
C语言——循环结构
2201_75915488的博客
07-31 2669
因此，在有些问题中，如果其重复的操作(即循环体) 一次也不执行（即开始时条件就不满足），则要用while语句来处理，一般不用do-while语句来处理。for语句使用语法规则上，降低/避免因为忘记循环条件更新操作，而引起的产生无限循环的几率。goto只能在同一个函数中跳转，goto会破坏掉代码的结构，同时会降低代码的可读性。在用while语句实现的循环结构中，其循环体可能一次也不执行，即执行当型循环结构一开始，其条件就不满足。2.用在循环中（while，do...while，for...），
C语言程序设计——循环结构
Lj135328的博客
12-07 2897
循环控制结构是C语言学习中的基础，也是复杂程序设计的桥梁。它的主要作用是把一些重复执行的操作简化，从而增强程序的可读性和简洁性。 循环结构主要分为两种类型：当型循环结构和直到型循环结构。 当型循环结构：当条件成立时，反复执行操作，直到条件不成立时结束循环； 直到型循环结构：先执行操作，在判断条件是否成立，若成立，反复执行该操作，直到条件不成立时结束循环。 C语言提供三种语句来实现循环结构，分别是f...
汇编语言及应用——循环结构程序设计
TTTSEP9TH2244的博客
02-24 2592
一、 实验目的 熟悉程序框架；理解单重循环与多重循环程序的结构及执行过程；掌握循环控制指令的用法，会使用数据串操作指令编程；熟练掌握循环结构程序的设计方法和利用设置断点调试程序的方法。 二、 示例 编写一子程序，把数据段中1维数组AA_1变量地址中连续7个数（1,3,5,7,2,4,6）读出，把每个数加2后再存入到数据段中BB_1数组开始的标号地址中去,并显示出BB_1数组中每个数来（之间用空格分开） DATA SEGMENT ORG 0100H AA_1 DB 1,3,5,7,2,4
算法基本逻辑结构——循环结构(教案)借鉴.pdf
11-30
**算法基本逻辑结构——循环结构** 在计算机科学和信息技术领域，算法是解决问题的关键步骤，而循环结构是算法设计中不可或缺的一部分。本节课我们将深入探讨循环结构的概念及其在实际生活中的应用。 **一、循环...
C语言程序设计——循环结构-PPT.ppt
05-08
C语言程序设计——循环结构-PPT.ppt
python语言学习——循环结构
12-21
在Python编程语言中，循环结构是程序设计的基础组成部分，它允许我们重复执行一段代码，直到满足特定条件。这里我们将深入探讨两种主要的循环结构：for循环和while循环，以及两个重要的保留字：break和continue。 1...
C语言程序设计——循环结构PPT学习教案.pptx
10-06
C语言程序设计——循环结构PPT学习教案 本资源为C语言程序设计的循环结构学习教案，总共26页，涵盖while循环、do-while循环、for循环等内容。以下是该资源的详细知识点： 一、while循环 * while循环的一般语法：...
Java实验报告——循环结构应用
02-21
在本Java实验报告中，我们关注的是循环结构的应用，特别是在解决实际问题——游戏中生命力购买的最佳策略。实验的主要目的是让学生深入理解变量与常量的定义，掌握while循环、if语句和break语句的使用，以及如何运用...
蝶形激光器驱动(温控精度0.002°C 激光电流分辨率5uA)
洛溪之恋的博客
10-01 410
蝶形半导体激光器驱动电流的稳定性直接决定了其输出波长的稳定性,进而影响检测精度.为了满足气体浓度检测中对激光器输出波长稳定可调的要求,设计了数字与模拟电路混合的恒流驱动电路.STM32为主控芯片数控模块完成扫描AD/DA转换;模拟电路主要由负反馈运算放大、高精度CMOS管和反馈电阻构成,完成电压到电流的转换,输出至蝶形半导体激光器,实现蝶形半导体激光器恒流驱动.输出电流在0～300 mA范围内连续可调,输出驱动电流误差小于 ±0.003 mA,满足系统对恒流驱动 ±0.005 mA的误差精度要求。
跟《经济学人》学英文：2024年09月28日这期 The curse of the Michelin star
阿正的梦工坊
10-01 1018
Restaurants awarded the honour are more likely to close, research finds
69.【C语言】动态内存管理(重点)(2)
最新发布
2401_85828611的博客
10-03 484
之前通过调用malloc来分配一块内存,calloc和recalloc是来释放内存块的,让内存块可以用于后续的分配。指针p的值没有变化,而且free函数不对之前分配的内存空间赋新值,只是交换给操作系统,因此没有变化。2.有分配内存空间(,malloc,calloc,recalloc)就有释放内存空间(free)2.参数ptr指向的空间为malloc,calloc或recalloc开辟的空间。3.如果参数ptr指向的空间不是动态开辟的，那free函数的行为是未定义的。1.虽然free函数没有改变指针的值,
C（九）while循环 --- 军训匕首操情景
2401_87025655的博客
09-30 2284
匕首操，oi~oi~oi~~~~~接下来的几篇推文，杰哥记录的是三大循环结构的运行流程及其变式。本篇的主角是while循环。👉。
C语言课程：掌握循环结构——while、do-while与for
"C语言课程关于循环结构程序设计的讲解" 在C语言编程中，循环结构是一种重要的控制流机制，用于实现重复执行某段代码直到满足特定条件或执行固定次数。本章聚焦于C语言中的三种基本循环结构：while、do-while以及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值