实验三
任务一
- 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:功能为判断得分的等级。形参的类型为整数。返回值的类型为字符型
问题2:函数体内default ans的值覆盖了前几个执行但没终止的ans值
任务二
- 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:累加输入数每个位上的数字
问题2:能。第一种:属于迭代 。 第二种:属于递归
任务三
- 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:功能:计算x的n次方
问题2:是

问题3:(1)正确;因为两次调用返回值是一样的,相乘等于原来结果
(2)性能:改前每个子问题只计算一次,每次递归减半。改后子问题要重复计算,时间翻倍。改前递归次数为6次,改后递归次数为47次
任务四
- task4.c源代码
点击查看代码
#include <stdio.h>
int classify_triangle(int a,int b,int c);
int main()
{
int a,b,c;
while (1)
{
scanf("%d%d%d",&a,&b,&c);
int ans=classify_triangle(a,b,c);
switch(ans)
{
case 0: printf("不能构成三角形\n"); printf("\n"); break;
case 1: printf("普通三角形\n"); printf("\n"); break;
case 2: printf("等边三角形\n"); printf("\n"); break;
case 3: printf("等腰三角形\n"); printf("\n"); break;
case 4: printf("直角三角形\n"); printf("\n"); break;
}
}
return 0;
}
int classify_triangle(int a,int b,int c)
{
int n=0;
if (a+b>c&&b+c>a&&a+c>b)
{
if (a*a==b*b+c*c||b*b==a*a+c*c||c*c==a*a+b*b)
{
return n=4;
}
else if (a==b&&b==c)
{
return n=2;
}
else if (a==b||b==c||a==c)
{
return n=3;
}
else
{
return n=1;
}
}
else
{
return n=0;
}
}

任务五
- 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)
{
int a=1,b=1;
for (;m>0;--m)
{
a*=n;
b*=m;
--n;
}
return a/b;
}

- 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==0 || m==n){
return 1;
}
if (m>n ||m<0||n<0){
return 0;
}
return func(n-1,m)+func(n-1,m-1);
}

任务六
- 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 i;
if(a<b&&a<c)
i=a;
if(b<a&&b<c)
i=b;
if(c<b&&c<a)
i=c;
for (;i>0;--i)
{
if(a%i==0&&b%i==0&&c%i==0)
return i;
}
}

任务七
- 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 a,b,c,d,e,f,t,i,j;
t=n;
for (;n>0;--n)
{
i=2*n-1;
j=t-n;
for (int a=0;a<j;++a){
printf(" \t");
}
for (int b=0;b<i;++b){
printf(" O ");
}
printf("\n");
for (int a=0;a<j;++a){
printf(" \t");
}
for (int b=0;b<i;++b){
printf("<H> ");
}
printf("\n");
for (int a=0;a<j;++a){
printf(" \t");
}
for (int b=0;b<i;++b){
printf("I I ");
}
printf("\n");
}
}
- 运行截图


浙公网安备 33010602011771号