(c语言)实验6:函数程序设计STU例题-创新互联
今天分享本实验的相关例题!
创新互联是专业的开州网站建设公司,开州接单;提供成都网站建设、网站制作,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行开州网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!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元起,快前往官网查看详情吧
当前题目:(c语言)实验6:函数程序设计STU例题-创新互联
标题网址:http://hbruida.cn/article/ccojco.html