实验三 C语言函数应用编程
实验任务1
#include <stdio.h>
char score_to_grade(int score); // 函数声明
int main() {
int score;
char grade;
while(scanf("%d", &score) != EOF) {
grade = score_to_grade(score); // 函数调用
printf("分数: %d, 等级: %c\n\n", score, grade);
}
return 0;
}
// 函数定义
char score_to_grade(int score) {
char ans;
switch(score/10) {
case 10:
case 9: ans = 'A'; break;
case 8: ans = 'B'; break;
case 7: ans = 'C'; break;
case 6: ans = 'D'; break;
default: ans = 'E';
}
return ans;
}
task1
问题1 score_to_grade功能是,按照所得分数输出对应等级。形参类型是整型,返回值类型是字符型。
问题2
这样做后,无论输入什么数,得到的结果都是E,
这是因为没有加入break,语句未停止,直接进入下一个case,而其他case不满足要求,就会一直进行下去直到default最后输出E
实验任务2
#include <stdio.h>
int sum_digits(int n); // 函数声明
int main() {
int n;
int ans;
while(printf("Enter n: "), scanf("%d", &n) != EOF) {
ans = sum_digits(n);// 函数调用
printf("n = %d, ans = %d\n\n", n, ans);
}
return 0;
}
// 函数定义
int sum_digits(int n) {
int ans = 0;
while(n != 0) {
ans += n % 10;
n /= 10;
}
return ans;
}
task2
问题1
sum_digits功能是计算一个正整数的各个位数之和
问题2
能实现,二者区别是,第一种使用的是循环语句执行,第二种使用的是函数的递归运算,直到进入if语句后函数得到相应的值再返回。
实验任务3
#include <stdio.h>
int power(int x, int n);// 函数声明
int main() {
int x, n;
int ans;
while(printf("Enter x and n: "), scanf("%d%d", &x, &n) != EOF) {
ans = power(x, n);// 函数调用
printf("n = %d, ans = %d\n\n", n, ans);
}
return 0;
}
// 函数定义
int power(int x, int n) {
int t;
if(n == 0)
return 1;
else if(n % 2)
return x * power(x, n-1);
else {
t = power(x, n/2);
return t*t;
}
}
task3
问题1
power函数功能是计算一个数的乘方
问题2
是递归函数
函数公式
实验任务4
#include<stdio.h>
#include<stdlib.h>
int is_prime(int n);
int main() {
int n, count = 0;
printf("100以内的孪生素数:\n");
for(n=2; n<=98; ++n) {
if (is_prime(n)&&is_prime(n+2)) {
printf("%d %d\n",n,n+2);
count++;
}
}
printf("100以内的孪生素数总数为:%d\n", count);
system("pause");
return 0;
}
int is_prime(int n) {
if (n<=1) return 0;
if (n==2) return 1;
for (int i=2;i*i<=n;i++) {
if (n%i==0) {
return 0;
}
}
return 1;
}
实验任务5
#include<stdio.h>
#include<stdlib.h>
int count=0;
void hanoi(unsigned int n,char from,char temp,char to);
void moveplate(unsigned int n,char from,char to);
int main()
{
unsigned int n;
while(scanf("%u",&n)!=EOF)
{count=0;
hanoi(n,'A','B','C');
printf("一共移动的次数为:%d",count);}
system("pause");
return 0;
}
void hanoi(unsigned int n,char from,char temp,char to)
{
if(n==1)
moveplate(n,from,to);
else
{
hanoi(n-1,from,to,temp);
moveplate(n,from,to);
hanoi(n-1,temp,from,to);
}
}
void moveplate(unsigned int n,char from,char to)
{
printf("%u:%c-->%c\n",n,from,to);
count++;
}
实验任务6
#include<stdio.h>
#include<stdlib.h>
int func(int n, int m);// 函数声明
int main() {
int n, m;
int ans;
while(scanf("%d%d", &n, &m) != EOF) {
ans = func(n, m); // 函数调用
printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
}
system("pause");
return 0;
}
//迭代方式
/*int func(int n,int m)
{
int ans2=1,ans1=1;
if(n<m)
return 0;
if(n==m)
return 1;
else{
int i;
for(i=m;i>0;i--)
{ans1=ans1*(n-i+1);
ans2=ans2*i;}
return (ans1/ans2);}
}*/
//递归方式
int func(int n,int m)
{
if(m==0)
return 1;
else if(n<m)
return 0;
else if(n==m)
return 1;
else
return func(n-1,m)+func(n-1,m-1);
}
实验任务7
#include <stdio.h>
#include<stdlib.h>
int gcd(int a,int b,int c);
int min(int a,int b,int c);
int main() {
int a, b, c;
int ans;
while(scanf("%d%d%d", &a, &b, &c) != EOF) {
ans = gcd(a, b, c);// 函数调用
printf("最大公约数: %d\n\n", ans);
}
system("pause");
return 0;
}
int min(int a,int b,int c)
{
int min=a;
if(b<c)
{if(min>b)
min=b;}
else if(b>=c)
{if(min>c)
min=c;}
return min;
}
int gcd(int a,int b,int c)
{int i;
i=min(a,b,c);
for(;i>1;i--)
{if(a%i==0&&b%i==0&&c%i==0)
return i;}
return 1;
}