（c语言）实验6：函数程序设计STU例题

今天分享本实验的相关例题！

1.编写两个函数，分别求两个数的最大公约数和最小公倍数，在主函数中从键盘输入两个整数，并调用这两个函数，最后输出相应的结果。

此处提供经典的两种方法

（1）辗转相除法：

设开始大数为u小数为v，当v不为0时辗转用操作

r=u%v,u=v,v=r消去相同的因子，直到v为0时u中的值既是所求的解。

#include <stdio.h>
int main()
{
	int u = 0, v = 0;
	int r = 0;     
    printf("请输入大数：");
	scanf_s("%d", &u);
    printf("请输入小数：");
	scanf_s("%d", &v);
 
	while ((r = u % v) != 0)
	{
		u = v;
		v = r;
	}
 
	printf("最大公约数为%d\n", v);
	return 0;

}

（2）测试法：

设大数为u小数为v，循环变量从v开始每次减1，测试是否能整除两个数，直到能整除或循环变量为1时退出，退出时循环变量的值既是所求的解。

此方法适合不擅长辗转相除法的算法的同学使用。另一方面，测试法也恰能反映出最大公约数的求法的基本原理。

#include<stdio.h>
int main()
{
    int maximum(int m, int n);
    int minimum(int m, int n);
    int m, n = 0, i, j;
    printf("请输入第一个数：");
    scanf_s("%d", &m);
    printf("请输入第二个数：");
    scanf_s("%d", &n);
    printf("其两个数的最大公因数是%d\n\n", maximum(m,n));

    printf("其两个数的最小公约数是%d\n\n", minimum(m,n));
    return 0;
}

int maximum(int m, int n)
{
    int i;
    for (i = m; i >= 1; i--)
        if (m % i == 0 && n % i == 0)
            break;
    return(i);
}

同学们可以将辗转相除法写入另外一个新函数中，体现模块化程序设计。

2.设计一个程序,输入一个给定的范围,输出该范围内本身是素数,反序后仍然是素数的所有素数(如107是素数,反序后的数701也是素数)。

详见链接：(c语言）设计一个程序,输入一个给定的范围,输出该范围内本身是素数,反序后仍然是素数的所有素数_善寄鸡屑攻城狮的博客-CSDN博客

3.用递归函数实现将一个正整数反序。

要求：反序函数的返回值是反序后的数；

提示：该递归函数需要两个参数，一个是已反序的部分(开始为0)，另一个是待反序部分(开始为要反序的数)。

#include<stdio.h>
#include<math.h>
int reverse(int l, int n)
{
    long int i;
    long p = 0;
    if (l == 0)
        p = 0;
    else
    {
        i = pow(10, l - 1);
        p = reverse(--l, n % i) * 10 + n / i;
    }
    return p;
}
void main()
{
    int reverse(int l, int n);
    long int i, j = 0, m;
    printf("请输入需要反转的正整数：");
    scanf_s("%ld", &m);
    i = m;
    do {
        i = i / 10;
        j++;
    } while (i != 0);
    printf("%ld的反序正整数为：%ld", m, reverse(j, m));
}

相关算法和第二道题类似。以供参考。

4.编写一个字符统计函数count

要求：调用时由实参传递一个字符串，在函数中统计该字符串中字母、数字、空格和其它字符的个数，函数的返回值是字符串的长度。函数的原型如下：

int count( char s[]);

在主函数中存放和输入一个字符串，调用count函数后在主函数中输出字符串长度和各类字符统计的结果。

#include<stdio.h>
int letters = 0, space = 0, digit = 0, others = 0;

int main()
{
	void count(char a[]);
	char a[80];
	printf("请输入你的字符串：\n");
	gets(a);
	count(a);
	printf("char=%d,space=%d,digit=%d,others=%d", letters, space, digit, others);
	return 0;
}

void count(char a[])
{
	int i;
	for (i = 0; a[i]; i++)
	{
		if (a[i] >= '0' && a[i] <= '9')digit++;
		else if (a[i] == ' ')space++;
		else if (a[i] >= 'a' && a[i] <= 'z' || a[i] >= 'A' && a[i] <= 'Z')letters++;
		else others++;
	}
}

合理利用asc码。如果能用指针，可以扩展此程序的性能和功能！

今天分享到此结束，感谢同学们的观看与点赞收藏。

若有技术问题，欢迎各位的建议与指正！