C语言及算法设计课程实验五:循环结构程序设计

简介: C语言及算法设计课程实验五:循环结构程序设计

1e3093ebc6b54cb5afac1e7591145e09.jpg

一、实验目的


84a5bf9995d14aa58b3aedad548d2e24.jpg


  • (1) 熟悉掌握用while语句.do-while语句和for语句实现循环的方法。
  • (2) 掌握在程序设计中用循环的方法实现一些常用算法(如穷举、迭代、递推等)。
  • (3) 进一步学习调试程序。


二、实验内容


d1d64de1721d4c2b8594b67a99a2d706.jpg


编程序并上机调试运行。

2.1、统计字符个数

(1) 输入一行字符,分别统计出其中的英文字母、空格、数字和其他字符的个数。在得到正确结果后,请修改程序使之能分别统计大小写字母、空格、数字和其他字符的个数。

2.2、输出所有的“水仙花数


(2) 输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于 该数本身。例如,153是一水仙花数,因为153= 1^3 + 5^3+3^3

2.3、猴子吃桃问题


(3) 猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了 一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天 剩下的一半零一个。到第10天早上想再吃时,见只剩一个桃子了。求第1天共摘了多少桃 子。

在得到正确结果后,修改题目,改为猴子每天吃了前一天剩下的一半后,再吃两个。请修改程序并运行,检查结果是否正确。


2.4、牛顿迭代法求方程

⑷用牛顿迭代法求方程

85f2036f1c6a4faf90119cebefcb9a1a.png

在1. 5附近的根

在得到正确结果后,请修改程序使所设的x初始值由1.5改变为100,1000,10000,再运行,观察结果,分析不同的工初值对结果有没有影响,为什么?

修改程序,使之能输出迭代的次数和每次迭代的结果,分析不同的x初始值对迭代的次数有无影响。


三、实验步骤


c39840423ec44e7bad0d31981a0cd49e.jpg


编程序并上机调试运行。

3.1、循环结构程序设计实验题目一:统计字符个数

(1) 输入一行字符,分别统计出其中的英文字母、空格、数字和其他字符的个数。


  • 在得到正确结果后,请修改程序使之能分别统计大小写字母、空格、数字和其他字符的 个数。

1、定义变量

定义变量的代码如下所示


  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  char c;
  int letters = 0, space = 0, digit = 0, other = 0;


2、 输入一串字符

输入一串字符的代码如下所示

  /// <summary>
  /// 输入一串字符
  /// </summary>
  /// <returns></returns>
  printf("请输人一行字符:\n");

3、while循环处理输入的字符串

while循环处理输入的字符串的代码如下所示

  /// <summary>
  /// while循环处理输入的字符串
  /// </summary>
  /// <returns></returns>
  while ((c = getchar()) != '\n')
  {
    if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
      letters++;
    else if (c == ' ')
      space++;
    else if (c >= '0' && c <= '9')
      digit++;
    else
      other++;
  }

4、输出统计字符的个数

输出统计字符的个数的代码如下所示


  /// <summary>
  /// 输出统计字符的个数
  /// </summary>
  /// <returns></returns>
  printf("字母数:%d\n空格数:%d\n数字数:%d\n其他字符数:%d\n", letters, space, digit, other);


5、统计字符个数运行结果

统计字符个数的运行结果如下所示


5051450fa9de4897bdab52d1ec5806c6.jpg


3.2、循环结构程序设计实验题目二:输出所有的“水仙花数”

(2) 输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于该数本身。



  • 例如,153是一水仙花数,因为153= 1^3 + 5^3+3^3

1、定义变量

定义变量的代码如下所示

/// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int i, j, k, n;
  int flowerNumber[4], index = 0;

2、用for循环分辨出水仙花数

用for循环分辨出水仙花数的代码如下所示

/// <summary>
  /// 用for循环分辨出水仙花数
  /// </summary>
  /// <returns></returns>
  for (n = 100; n < 1000; n++)
  {
    i = n / 100;
    j = n / 10 - i * 10;
    k = n % 10;
    if (n == i * i * i + j * j * j + k * k * k)
      flowerNumber[index++] = n;
  }


3、输出100-1000之间的水仙花数

用for循环分辨出水仙花数的代码如下所示


/// <summary>
  /// 输出100-1000之间的水仙花数
  /// </summary>
  /// <returns></returns>
  printf("100-1000之间的水仙花数是\n");
  for (i = 0; i < 4; i++)
  {
    printf("%d\t", flowerNumber[i]);
  }
  printf("\n\n");


4、水仙花数运行结果

水仙花数运行结果如下所示


b3ca3acf10594b9c9ecd4609719c62ee.jpg

3.3、循环结构程序设计实验题目三:猴子吃桃问题


(3) 猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了 一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天 剩下的一半零一个。到第10天早上想再吃时,见只剩一个桃子了。求第1天共摘了多少桃 子。


  • 在得到正确结果后,修改题目,改为猴子每天吃了前一天剩下的一半后,再吃两个。请修改程序并运行,检查结果是否正确。

1、定义变量

定义变量的代码如下所示


  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int day, x1, x2;
  day = 9;
  x2 = 1;

2、while循环计算第1天共摘了多少桃子

while循环计算第1天共摘了多少桃子的代码如下所示

  /// <summary>
  /// while循环计算第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  while (day > 0) 
  {
    x1 = (x2 + 1) * 2;  //第1天的桃子数是第2天桃子数加1后的2倍
    x2 = x1;
    day--;
  }

3、输出猴子第1天共摘了多少桃子

输出猴子第1天共摘了多少桃子的代码如下所示


  /// <summary>
  /// 输出猴子第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  printf("第1天共摘了%d个桃子\n", x1);


4、猴子吃桃的运行结果

猴子吃桃的运行结果如下所示


6c63d2252c774e8da4682595200dba1a.jpg


3.4、循环结构程序设计实验题目四:牛顿迭代法求方程

⑷用牛顿迭代法求方程


85f2036f1c6a4faf90119cebefcb9a1a.png



在1. 5附近的根

在得到正确结果后,请修改程序使所设的x初始值由1.5改变为100,1000,10000,再运行,观察结果,分析不同的工初值对结果有没有影响,为什么?

修改程序,使之能输出迭代的次数和每次迭代的结果,分析不同的x初始值对迭代的次数有无影响。


1、定义变量

定义变量的代码如下所示

  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  double x1, x0, f, f1;
  x1 = 1.5;

2、while循环迭代法计算方程在1.5附近的根

while循环迭代法计算方程在1.5附近的根的代码如下所示

  /// <summary>
  /// while循环迭代法计算方程在1.5附近的根
  /// </summary>
  /// <returns></returns>
  do
  {
    x0 = x1;
    f = ((2 * x0 - 4) * x0 + 3) * x0 - 6;
    f1 = (6 * x0 - 8) * x0 + 3;
    x1 = x0 - f / f1;
  } while (fabs(x1 - x0) >= 1e-5);


3、输出方程的根

输出方程的根的代码如下所示


  /// <summary>
  /// 输出方程的根
  /// </summary>
  /// <returns></returns>
  printf("方程在1.5附近的根是:%5.2f\n", x1);


4、牛顿迭代法求方程的运行结果

牛顿迭代法求方程的运行结果如下所示


afd4ab9f58cf4023989827560ebb2c47.jpg


四、实验总结


c24d418d08dd41ee912fc1098879b7ec.jpg

本次通过C语言及算法设计课程实验五:循环结构程序设计,掌握了如下几点。

(1) 熟悉掌握用while语句.do-while语句和for语句实现循环的方法。

(2) 掌握在程序设计中用循环的方法实现一些常用算法(如穷举、迭代、递推等)。

(3) 进一步学习调试程序。


五、实验完整代码

115d4fbd67e14a758d7b563e5123ce39.jpg

5.1、循环结构程序设计实验题目一:统计字符个数的完整程序

完整程序如下所示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  char c;
  int letters = 0, space = 0, digit = 0, other = 0;
  /// <summary>
  /// 输入一串字符
  /// </summary>
  /// <returns></returns>
  printf("请输人一行字符:\n");
  /// <summary>
  /// while循环处理输入的字符串
  /// </summary>
  /// <returns></returns>
  while ((c = getchar()) != '\n')
  {
    if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
      letters++;
    else if (c == ' ')
      space++;
    else if (c >= '0' && c <= '9')
      digit++;
    else
      other++;
  }
  /// <summary>
  /// 输出统计字符的个数
  /// </summary>
  /// <returns></returns>
  printf("字母数:%d\n空格数:%d\n数字数:%d\n其他字符数:%d\n", letters, space, digit, other);
  return 0;
}

5.2、循环结构程序设计实验题目二:输出所有的“水仙花数”的完整程序

完整程序如下所示

#define _crt_secure_no_warnings
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int i, j, k, n;
  int flowernumber[4], index = 0;
  /// <summary>
  /// 用for循环分辨出水仙花数
  /// </summary>
  /// <returns></returns>
  for (n = 100; n < 1000; n++)
  {
    i = n / 100;
    j = n / 10 - i * 10;
    k = n % 10;
    if (n == i * i * i + j * j * j + k * k * k)
      flowernumber[index++] = n;
  }
  /// <summary>
  /// 输出100-1000之间的水仙花数
  /// </summary>
  /// <returns></returns>
  printf("100-1000之间的水仙花数是\n");
  for (i = 0; i < 4; i++)
  {
    printf("%d\t", flowernumber[i]);
  }
  printf("\n\n");
  return 0;
}


5.3、循环结构程序设计实验题目三:猴子吃桃问题的完整程序

完整程序如下所示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int day, x1, x2;
  day = 9;
  x2 = 1;
  /// <summary>
  /// while循环计算第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  while (day > 0) 
  {
    x1 = (x2 + 1) * 2;  //第1天的桃子数是第2天桃子数加1后的2倍
    x2 = x1;
    day--;
  }
  /// <summary>
  /// 输出猴子第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  printf("第1天共摘了%d个桃子\n", x1);
  return 0;
}


5.4、循环结构程序设计实验题目四:牛顿迭代法求方程

完整程序如下所示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  double x1, x0, f, f1;
  x1 = 1.5;
  /// <summary>
  /// while循环迭代法计算方程在1.5附近的根
  /// </summary>
  /// <returns></returns>
  do
  {
    x0 = x1;
    f = ((2 * x0 - 4) * x0 + 3) * x0 - 6;
    f1 = (6 * x0 - 8) * x0 + 3;
    x1 = x0 - f / f1;
  } while (fabs(x1 - x0) >= 1e-5);
  /// <summary>
  /// 输出方程的根
  /// </summary>
  /// <returns></returns>
  printf("方程在1.5附近的根是:%5.2f\n", x1);
  return 0;
}

676e3f4baaf34f15854b911032bc0ba1.jpg


相关文章
|
1月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
37 3
|
1月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
20 2
|
1月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
66 16
|
1月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
52 1
|
1月前
|
算法 C语言
【C语言程序设计——循环程序设计】求解最大公约数(头歌实践教学平台习题)【合集】
采用欧几里得算法(EuclideanAlgorithm)求解两个正整数的最大公约数。的最大公约数,然后检查最大公约数是否大于1。如果是,就返回1,表示。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行,直到。有除1以外的公约数;变为0,此时就找到了最大公约数。开始你的任务吧,祝你成功!是否为0,如果是,那么。就是最大公约数,直接返回。
77 18
|
1天前
|
传感器 算法
基于GA遗传算法的多机无源定位系统GDOP优化matlab仿真
本项目基于遗传算法(GA)优化多机无源定位系统的GDOP,使用MATLAB2022A进行仿真。通过遗传算法的选择、交叉和变异操作,迭代优化传感器配置,最小化GDOP值,提高定位精度。仿真输出包括GDOP优化结果、遗传算法收敛曲线及三维空间坐标点分布图。核心程序实现了染色体编码、适应度评估、遗传操作等关键步骤,最终展示优化后的传感器布局及其性能。
|
2天前
|
机器学习/深度学习 算法 安全
基于深度学习的路面裂缝检测算法matlab仿真
本项目基于YOLOv2算法实现高效的路面裂缝检测,使用Matlab 2022a开发。完整程序运行效果无水印,核心代码配有详细中文注释及操作视频。通过深度学习技术,将目标检测转化为回归问题,直接预测裂缝位置和类别,大幅提升检测效率与准确性。适用于实时检测任务,确保道路安全维护。 简介涵盖了算法理论、数据集准备、网络训练及检测过程,采用Darknet-19卷积神经网络结构,结合随机梯度下降算法进行训练。
|
3天前
|
算法 数据可视化 数据安全/隐私保护
一级倒立摆平衡控制系统MATLAB仿真,可显示倒立摆平衡动画,对比极点配置,线性二次型,PID,PI及PD五种算法
本课题基于MATLAB对一级倒立摆控制系统进行升级仿真,增加了PI、PD控制器,并对比了极点配置、线性二次型、PID、PI及PD五种算法的控制效果。通过GUI界面显示倒立摆动画和控制输出曲线,展示了不同控制器在偏转角和小车位移变化上的性能差异。理论部分介绍了倒立摆系统的力学模型,包括小车和杆的动力学方程。核心程序实现了不同控制算法的选择与仿真结果的可视化。
31 15
|
3天前
|
算法
基于SOA海鸥优化算法的三维曲面最高点搜索matlab仿真
本程序基于海鸥优化算法(SOA)进行三维曲面最高点搜索的MATLAB仿真,输出收敛曲线和搜索结果。使用MATLAB2022A版本运行,核心代码实现种群初始化、适应度计算、交叉变异等操作。SOA模拟海鸥觅食行为,通过搜索飞行、跟随飞行和掠食飞行三种策略高效探索解空间,找到全局最优解。
|
4天前
|
算法 数据安全/隐私保护 计算机视觉
基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
本项目展示了256×256图像通过双线性插值放大至512×512的效果,无水印展示。使用Matlab 2022a和Vivado 2019.2开发,提供完整代码及详细中文注释、操作视频。核心程序实现图像缩放,并在Matlab中验证效果。双线性插值算法通过FPGA高效实现图像缩放,确保质量。

热门文章

最新文章