函数上机题目2018年11月23日
以下内容仅供娱乐,欢迎随时探讨,请多指教!
1)写一个判断素数的函数,在主函数输入一个整数,并输出是否素数的信息
#include <stdio.h>
#include <math.h>
int fun(int n)
{
int i;
if(n<1) printf("worng input\n");
else {
for(i=2; i<sqrt(n); i++) {
if(n%i==0) return 0;
}
return 1;
}
}
int main()
{
int n,t;
printf("input a number\n");
scanf("%d",&n);
t=fun(n);
if(t==1) printf("是素数\n");
if(t==0) printf("不是素数\n");
return 0;
}
2)写两个函数,分别求两个正数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。两个正数由键盘输入。
#include <stdio.h>
int fun1(int a,int b)
{
//辗转相除法
if(a<b) {
int t=a;a=b;b=t;
}
while(b) {
a=a%b,b=b%a;
}
return a;
}
int fun2(int a,int b)
{
int i;
for(i=a; i>=1; i--) {
if(a%i == 0 && b%i == 0)
return i;
}
}
int fun3(int a,int b)
{
return a*b/fun1(a,b);
}
int main()
{
int a,b;
printf("input two numbers\n");
scanf("%d%d",&a,&b);
printf("最大公约数 %d\n",fun1(a,b));
printf("最大公约数 %d\n",fun2(a,b));
printf("最小公倍数 %d\n",fun3(a,b));
return 0;
}
3)用递归法实现求阶乘,在主函数输入一个整数,并输出该整数的阶乘。
#include <stdio.h>
int fun(int n)
{
if(1 == n || 0 == n)return 1;
return n*fun(n-1);
}
int main()
{
int n;
printf("input a number\n");
scanf("%d",&n);
if(n<0)printf("worng input!\n");
else {
printf("n!= %d\n",fun(n));
int sum=0,i;
for(i=1; i<=10; i++)
sum+=fun(i);
printf("10个n!= %d",sum);
}
return 0;
}
4)写一函数,用“冒泡法”对输入的10个字符按由小到大顺序排序。然后在主函数中调用
#include <stdio.h>
#include <string.h>
void sort(char *a)
{
int i,k,n;
n=strlen(a);
for(i=0; i<n-1; i++)
for(k=0; k<n-1-i; k++)
if(a[k]>a[k+1]) {
char t=a[k];
a[k]=a[k+1],a[k+1]=t;
}
}
int main()
{
int s;
char a[11];
do {
printf("input your strings\n");
gets(a);
s=strlen(a);
} while(s!=10);
sort(a);
puts(a);
return 0;
}