c语言实验六
实验1：
1.本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0
函数接口定义为：int factorsum( int number );void PrintPN( int m, int n ); 其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m, n]内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。如果给定区间内没有完数，则输出一行“No perfect number”。 1 30 1 is a perfect number 1 = 1 6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 7 25 No perfect number
#include
int factorsum(int number) {
//求因子和
int i, sum = 0;//定义变量i与sum，i用于循环，sum用于存储因子的和
for (i = 1; i < number; i++) //从1到number-1进行循环
{
if (number % i == 0) //如果number能被i整除，那么i就是number的一个因子
sum += i; //将i加入到sum中
}
return (sum); //返回因子的和
}
void printpn(int m, int n) //输出给定范围内完数
{
int i, j, flag = 0; //定义变量i，j和flag。循环，内循环，标记找到完数
for (i = m; i <= n; i++) //从m到n进行循环
{
if (i == factorsum(i)) //如果i等于其因子的和，那么i就是一个完数
{
flag = 1;//标记找到一个完数
printf("\n%d=1", i);//打印i并且显示其因子
for (j = 2; j < i; j++) //从2到i-1进行循环
{
if (i % j == 0) //如果能被整除，那么j是i的因子
printf("+ %d", j); //打印j
}
}
}
if (flag == 0) //如果没有找到任何完数
printf("No perfect number"); //没有完数
}
int main() {
int m, n; //存储用户输入上下限
scanf("%d %d", &m, &n);//从标准输入读取两个整数作为范围的上限和下限
printpn(m, n);
return 0;
} 这段代码的思路是首先定义一个函数factorsum来计算一个给定数的因子和。然后，在printpn函数中，它遍历给定的范围[m, n]，查找等于其因子和的数，即完数，并打印它们及其因子。
以下是一些注意事项：
- 因子和的定义：确保您对“因子和”有正确的理解。一个数的因子和是指该数所有因子的和。例如，数字28的因子有1, 2, 4, 7, 14。因此，28的因子和是1+2+4+7+14=28。
- 完数的定义：一个完数是其所有真因子（不包括它自己）之和等于它本身的数。例如，数字28是一个完数，因为其真因子是1, 2, 4, 7，这些数的和等于28。
- 代码效率：虽然这个代码可以正确地找到并打印完数，但它的效率并不高。特别是
printpn函数中的双重循环，其时间复杂度为O(m*n^2)。对于较大的范围，这可能会非常慢。有更高效的算法可以找到完数，例如只需要遍历从1到√n的数，检查它们是否是n的真因子。- 边界条件：确保处理所有可能的边界情况。例如，当m>n时，可能没有任何完数在这个范围内。此外，如果范围很大，确保程序有足够的内存来处理。
- 输入验证：在
main函数中，使用scanf读取用户输入时，没有进行任何输入验证。如果用户输入非法的值（如负数或非整数），程序可能会崩溃或产生错误结果。- 输出格式：在输出完数及其因子时，使用
printf来格式化输出是一个好主意。但确保输出的格式符合您的期望和要求。- 错误处理：考虑增加错误处理机制，如当找不到任何完数时输出一个错误消息。
- 优化和效率：考虑使用更高效的算法或数据结构来提高程序的性能。
- 注释和文档：为代码添加注释可以帮助他人（或未来的你）更容易地理解代码的功能和工作原理。
- 代码复用：考虑将
factorsum函数抽象为一个通用的函数，使其可以处理多个范围或进行其他相关的操作。总之，虽然这个代码可以找到并打印完数，但还有很多可以改进和优化的地方。
实验2：有一篇文章，共有3行文字，每行有80个字符。要求在主程序中输入文章，打印统计结果。写一个函数分别统计出其中英文大写字母、小写字母、数字、空格及其它字符的个数。
#include
#include
int main() {
char text[3][80]; //定义一个字符数组，存储输入三行文本
int i, j; //循环变量
int upp = 0, low = 0, dig = 0, spa = 0, oth = 0;
//统计大写字母，小写字母，数字，空格和其他
//获取每一行的内容
for (i = 0; i < 3; i++)
{
printf("请输入第%d行的内容:", i + 1);
gets_s(text[i], sizeof(text[i])); //使用gets_s函数安全的获取输入，
//并指定最大输入长度
//统计内容，注意：text[i][j]!='\0',不计算数组中无内容的位置
for (j = 0; j < 80 && text[i][j] != '\0'; j++) {
//统计大写字母
if (text[i][j] >= 'A' && text[i][j] <= 'Z') {
upp++;
}
//统计小写字母
else if (text[i][j] >= 'a' && text[i][j] <= 'z') {
low++;
}
//统计数字
else if (text[i][j] >= '0' && text[i][j] <= '9') {
dig++;
}
//统计空格
else if (text[i][j] == ' ') {
spa++;
}
//统计其他字符
else {
oth++;
}
}
}
//输出统计结果
printf("\n大写字母的个数为：%d", upp);
printf("\n小写字母的个数为：%d", low);
printf("\n数组的个数为：%d", dig);
printf("\n空格的个数为：%d",spa);
printf("\n其他字符的个数为：%d",oth);
return 0;
} 你的代码是用来统计输入的三行文本中大写字母、小写字母、数字、空格和其他字符的数量。
首先，你的代码看起来是基本正确的，但有几个点需要注意：
- 使用
gets_s函数：在某些编译器（例如Visual Studio）中，gets_s是一个安全的替代gets的函数。它需要一个参数来指定最大输入长度。在这种情况下，你可以使用它，但要确保为它提供足够的空间。- 数组大小：你的
text数组被定义为3行，每行80个字符。这意味着你最多只能输入240个字符。如果你的输入超过这个限制，那么你可能会遇到问题。- 空字符终止：你在循环中检查了
text[i][j] != '\0'来确保不计算数组中没有内容的位置。这是正确的，因为C字符串以空字符终止。- 变量初始化：你已经正确地初始化了所有的计数器变量。
- 其他字符的统计：你正确地统计了其他字符的数量，包括非字母、非数字和非空格的所有字符。
- 格式化输出：你使用了
printf函数来格式化输出，这是完全正确的。
除了这些注意事项，代码看起来是正确的，并且应该能够正确地统计输入文本中的各种字符。
实验3：
递归程序设计练习——计算最大公约数
利用计算最大公约数的三条性质，用递归方法计算两个整数的最大公约数。
性质1：如果x>y，则x和y的最大公约数与x-y和y的最大公约数相同
性质2：如果y>x，则x和y的最大公约数与x和y-x的最大公约数相同
性质3：如果x=y，则x和y的最大公约数与x值和y值相同，即
具体要求：
①主函数中随机输入x、y的值
②所有变量定义为整数变量。
③键盘输入数据前要有提示。
④要求用函数求最大公约数。
递归方法：
递归方法是一种编程思想，指的是程序在运行过程中，直接或间接地调用自身的算法。
在递归中，函数会不断调用自身，直到满足某个条件时停止调用。这个条件被称为递归终止条件。在递归方法中，每个递归调用都会生成一个新的栈帧来存储局部变量和返回地址。当递归调用返回时，程序会从最近返回的栈帧中恢复执行。
递归方法在解决一些问题时非常有效，例如排序、搜索、树形结构遍历等。但是，如果递归深度过大，可能会导致栈溢出或者性能问题。因此，在使用递归方法时需要注意递归深度和终止条件的设计。
#include
#include
int gcd(int x, int y) {
//递归终止条件：x和y相等
if (x == y) {
return x;
}
//递归终止条件：x或y为0
if (x == 0) {
return x;
}
//利用性质1：如果x>y,则x和y的最大公约数与x-y和y的最大公约数相同
if (x > y) {
return gcd(x - y, y);
}
//利用性质2：如果y>x,则x和y的最大公约数x和y-x的最大公约数相同
else {
return gcd(x, y - x);
}
}
int main() {
int x, y;
printf("请输入两个整数：");
scanf("%d %d", &x, &y);
printf("它们的最大公约数是：%d\n", gcd(x, y));
return 0;
}
注释与分析：
gcd函数是递归函数，用于计算两个整数的最大公约数。函数的参数是x和y，表示要计算的两个整数。- 在函数中，首先判断
x和y是否相等，如果相等，则返回x，因为最大公约数就是它们自己。这是递归的终止条件之一。- 接下来，判断
x或y是否为 0。如果其中一个为 0，则另一个数就是最大公约数。这是递归的另一个终止条件。- 如果
x大于y，则利用性质1，将问题转化为计算x-y和y的最大公约数。这是递归的递推步骤之一。- 如果
y大于x，则利用性质2，将问题转化为计算x和y-x的最大公约数。这是递归的递推步骤之二。- 在
main函数中，首先通过键盘输入两个整数x和y。然后调用gcd函数计算它们的最大公约数，并输出结果。
gcd函数是求两个数的最大公约数的函数，通常包含在数学库中。在不同的编程语言和库中，gcd函数的实现和使用方式可能会有所不同。
在C语言中，可以使用
int gcd(int a, int b); |
其中，a和b是要计算最大公约数的两个整数。函数返回它们的最大公约数。
需要注意的是，不同的编译器和平台可能会有不同的实现方式，因此在使用gcd函数时，需要参考具体的编程语言和库的文档。
实验4：
本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。函数接口定义：
double fact( int n );
double factsum( int n );
函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。
输入：10输出：fact(10) = 3628800sum = 4037913#include
// 计算非负整数阶乘的函数
int fact(int n) {
if (n == 0 || n == 1) { //如果n为0或1，阶乘为1
return 1;
}
else {
//n的阶乘为n乘以（n-1）的阶乘
return n * fact(n - 1);
}
}
// 求 1!+2!+...+n! 的值
int factsum(int n) {
int sum = 0;
for (int i = 1; i <= n; i++) {
sum += fact(i);
}
return sum;
}
int main() {
int n = 10;
printf("fact(%d) = %d\n", n, fact(n));
printf("sum = %d\n", factsum(n));
return 0;
}
分析思路：
- 首先，我们引入了
stdio.h库，这是为了使用printf函数来输出结果。fact函数是一个递归函数，用于计算非负整数n的阶乘。递归是一种程序设计技术，通过函数调用自身来实现计算。当n为0或1时，阶乘为1。否则，n的阶乘是n乘以(n-1)的阶乘。factsum函数用于计算从1到n的所有整数的阶乘之和。它初始化一个变量sum为0，然后使用一个for循环从1到n，每次循环都将当前数的阶乘加到sum上。最后，它返回这个总和。main函数是程序的入口点。在这里，我们定义了一个变量n并初始化为10。然后我们分别调用fact和factsum函数来计算并打印结果。最后，我们返回0，表示程序正常结束。
注意：
在
return n * fact(n - 1);这行代码中，fact是一个递归函数，用于计算非负整数n的阶乘。递归是一种编程技术，通过函数调用自身来解决问题。在阶乘的计算中，
n!（读作“n factorial”）定义为n * (n-1) * (n-2) * ... * 2 * 1。例如，5!是5 * 4 * 3 * 2 * 1 = 120。递归函数
fact的工作原理如下：
- 基本情况：如果
n是 0 或 1，那么n!就是 1。这是递归的终止条件。- 递归情况：如果
n大于 1，那么n!就等于n乘以(n-1)!。这里，(n-1)!是通过再次调用fact函数来计算的，但这次是用n-1作为参数。因此，在
return n * fact(n - 1);这行代码中，fact(n - 1)是一个递归调用，用于计算(n-1)!。这个值然后与n相乘，得到n!。这种递归方法允许我们用一个相对简单的函数来计算任何非负整数的阶乘。每次递归调用都会将问题简化为一个更小的同类问题，直到达到基本情况（即
n为 0 或 1）。