189 8069 5689
今天分享本实验的相关例题！
1.编写两个函数，分别求两个数的大公约数和最小公倍数，在主函数中从键盘输入两个整数，并调用这两个函数，最后输出相应的结果。
此处提供经典的两种方法
（1）辗转相除法：
设开始大数为u小数为v，当v不为0时辗转用操作
r=u%v,u=v,v=r消去相同的因子，直到v为0时u中的值既是所求的解。
#includeint 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时退出，退出时循环变量的值既是所求的解。
此方法适合不擅长辗转相除法的算法的同学使用。另一方面，测试法也恰能反映出大公约数的求法的基本原理。
#includeint 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语言）设计一个程序,输入一个给定的范围,输出该范围内本身是素数,反序后仍然是素数的所有素数_善寄鸡屑攻城狮的博客-博客
3.用递归函数实现将一个正整数反序。
要求：反序函数的返回值是反序后的数；
提示：该递归函数需要两个参数，一个是已反序的部分(开始为0)，另一个是待反序部分(开始为要反序的数)。
#include#includeint 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函数后在主函数中输出字符串长度和各类字符统计的结果。
#includeint 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码。如果能用指针，可以扩展此程序的性能和功能！
今天分享到此结束，感谢同学们的观看与点赞收藏。
若有技术问题，欢迎各位的建议与指正！
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧