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


相关文章
|
9月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
390 16
|
9月前
|
算法 C语言
【C语言程序设计——循环程序设计】求解最大公约数(头歌实践教学平台习题)【合集】
采用欧几里得算法(EuclideanAlgorithm)求解两个正整数的最大公约数。的最大公约数,然后检查最大公约数是否大于1。如果是,就返回1,表示。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行,直到。有除1以外的公约数;变为0,此时就找到了最大公约数。开始你的任务吧,祝你成功!是否为0,如果是,那么。就是最大公约数,直接返回。
219 18
|
9月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
218 3
|
9月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
184 2
|
9月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
156 1
|
20天前
|
传感器 机器学习/深度学习 编解码
MATLAB|主动噪声和振动控制算法——对较大的次级路径变化具有鲁棒性
MATLAB|主动噪声和振动控制算法——对较大的次级路径变化具有鲁棒性
136 3
|
25天前
|
存储 编解码 算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
|
14天前
|
机器学习/深度学习 算法 数据可视化
基于MVO多元宇宙优化的DBSCAN聚类算法matlab仿真
本程序基于MATLAB实现MVO优化的DBSCAN聚类算法,通过多元宇宙优化自动搜索最优参数Eps与MinPts,提升聚类精度。对比传统DBSCAN,MVO-DBSCAN有效克服参数依赖问题,适应复杂数据分布,增强鲁棒性,适用于非均匀密度数据集的高效聚类分析。
|
14天前
|
开发框架 算法 .NET
基于ADMM无穷范数检测算法的MIMO通信系统信号检测MATLAB仿真,对比ML,MMSE,ZF以及LAMA
简介:本文介绍基于ADMM的MIMO信号检测算法,结合无穷范数优化与交替方向乘子法,降低计算复杂度并提升检测性能。涵盖MATLAB 2024b实现效果图、核心代码及详细注释,并对比ML、MMSE、ZF、OCD_MMSE与LAMA等算法。重点分析LAMA基于消息传递的低复杂度优势,适用于大规模MIMO系统,为通信系统检测提供理论支持与实践方案。(238字)
|
25天前
|
机器学习/深度学习 传感器 算法
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究(Matlab代码实现)
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究(Matlab代码实现)
144 14

热门文章

最新文章