实验3
任务1
源代码task1.c
#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;
}
运行结果截图

回答问题:
问题1:函数score_to_grade的功能是接受一个整数分数,并根据分数的十位数区间,将其转化为对应的等级(A,B,C,D,E);
形参类型:整型(int);
返回值类型:字符型(char);
问题2:【1】字符与字符串混淆,ans是char类型,应用单引号(' ')赋值;
【2】缺少break语句,输入任何成绩都会被赋值为'E';
任务2
源代码task2.c
#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;
}
运行结果截图

回答问题:
问题1:函数sum_digits的功能是计算并返回一个非负整数n的各位数字之和;
问题2:把函数sum_digits定义成如下实现方式,能实现同样的输出;
算法思维区别:【1】源代码采用迭代思维;【2】修改后的代码采用递归思维;
任务3
源代码task3.c
#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;
}
}
运行结果截图

回答问题:
问题1:函数power的功能是计算底数x的n次幂,并返回计算结果;
问题2:函数power是递归函数;
递归模式【1】递归出口:当指数n=0时,返回1;【2】奇数情况:当n为奇数时,x的n次幂=x*x的(n-1)次幂;【3】偶数情况:当n为偶数时,x的n次幂=x的n/2次幂的平方;
数学公式模型:power(x,n)=1,n=0(递归出口);power(x,n)=x*power(x,n-1),n为奇数;power(x,n)=power(x,n/2)*power(x,n/2),n为偶数;
问题3:①仍然正确;②性能不同;修改后的写法导致了大量重复计算;原写法计算只需进行6次函数调用,修改后的写法则共需进行47次;
任务4
源代码task4.c
#include <stdio.h>
#include <stdlib.h>
int classify_triangle(int a, int b, int c);
int main()
{
int a, b, c;
while(scanf("%d %d %d", &a, &b, &c) !=EOF) {
int result = classify_triangle(a, b, c);
switch(result){
case 0:
printf("不能构成三角形\n");
break;
case 1:
printf("普通三角形\n");
break;
case 2:
printf("等边三角形\n");
break;
case 3:
printf("等腰三角形\n");
break;
case 4:
printf("直角三角形\n");
break;
default:
printf("未知错误\n");
break;
}
}
return 0;
}
int classify_triangle(int a, int b, int c)
{
if(a + b <= c || a + c <= b || b + c <= a){
return 0;
}
if(a == b && b == c){
return 2;
}
if(a == b || a == c || b == c){
return 3;
}
if(a * a + b * b == c * c || a * a + c * c == b * b || b * b + c * c == a * a){
return 4;
}
return 1;
}
运行结果截图

任务5
源代码task5_1.c
#include <stdio.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);
}
return 0;
}
int func(int n, int m)
{
if(m > n || m < 0 || n < 0){
return 0;
}
int k = (m > n - m) ? (n - m) : m;
long long res = 1;
int i;
for(i = 1; i <= k; i++){
res = res * (n - k + i) / i;
}
return (int)res;
}
运行结果截图

源代码task5_2.c
#include <stdio.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);
}
return 0;
}
int func(int n, int m)
{
if(m > n || m < 0 || n < 0){
return 0;
}
if(m == 0 || m == n){
return 1;
}
return func(n-1, m) + func(n-1, m-1);
}
运行结果截图

任务6
源代码task6.c
#include <stdio.h>
int gcd(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);
}
return 0;
}
int gcd(int a, int b, int c){
int min = a;
if(b < min)
min = b;
if(c < min)
min = c;
int i;
for(i = min; i >= 1; i--){
if(a % i == 0 && b % i == 0 && c % i == 0){
return i;
}
}
return 1;
}
运行结果截图

任务7
源代码task7.c
#include <stdio.h>
#include <stdlib.h>
void print_charman(int n);
int main() {
int n;
printf("Enter n: ");
scanf("%d", &n);
print_charman(n);
return 0;
}
void print_charman(int n)
{
int k, j, s;
for(k = n; k >= 1; k--)
{
int num = 2 * k - 1;
int pre_tab = n - k;
for(s = 0; s < pre_tab; s++)
{
printf("\t");
}
for(j = 0; j < num; j++)
{
printf(" 0\t");
}
printf("\n");
for(s = 0; s < pre_tab; s++)
{
printf("\t");
}
for(j = 0; j < num; j++)
{
printf("<H>\t");
}
printf("\n");
for(s = 0; s < pre_tab; s++)
{
printf("\t");
}
for(j = 0; j < num; j++)
{
printf("I I\t");
}
printf("\n\n");
}
}
运行结果截图


实验总结:
【1】本次实验加深了我对函数定义,函数声明,函数调用的理解与应用;
【2】本次实验也使我对代码更加熟练;

浙公网安备 33010602011771号