实验三
任务一
源代码
点击查看代码
#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:"A"这种双引号是字符串常量,与char类型的ans不匹配
2:缺少跳出break,会一直执行下去使结果错误
任务二
源代码
点击查看代码
#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:能
第一种思维为迭代,第二种思维为递归
任务三
源代码
点击查看代码
#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可以求出x的n次方
2:是递归,模式:当n为奇数时,x*x的n-1次=x的n次方
当n为偶数时,x的n次方=x的n/2次方的平方
当n为0时,输出1(递归出口)
3:正确
改后效率变低了,因为改后调用变得更频繁了,子问题重复次数更多
改前调用6次,改后调用63次
任务四
代码
点击查看代码
#include <stdio.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 m;
m=classify_triangle(a,b,c);
if(m==0)
printf("不能构成三角形");
else if(m==1)
printf("普通三角形");
else if(m==2)
printf("等边三角形");
else if(m==3)
printf("等腰三角形");
else
printf("直角三角形");
}
}
int classify_triangle(int a,int b,int c){
if(a+b<=c||a+c<=b||b+c<+a)
return 0;
else if(a==b&&a==c&&b==c)
return 2;
else if((a==b&&b!=c)||(a==c&&a!=b)||(b==c&&b!=a))
return 3;
else if(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a)
return 4;
else
return 1;
}
截图

实验五
迭代代码
点击查看代码
#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 i,j,a=n,b=m;
if(m==0)
return 1;
else if(m==n)
return 1;
else{
for(i=1;i<=m-1;++i){
a*=n-i;
}
for(j=1;j<=m-1;++j){
b*=m-j;
}
return a/b;
}
}
截图

递归代码
点击查看代码
#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)
return 1;
else if(m<0||n<0)
return 0;
else
return func(n-1,m)+func(n-1,m-1);
}
截图

实验六
代码
点击查看代码
#include <stdio.h>
int gcd(int,int,int);
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<a)
min=b;
if(c<a)
min=c;
int m=min;
for(int i=1;i<=m-1;++i){
min=m-i;
if(a%min==0&&b%min==0&&c%min==0)
return min;
}
return 1;
}
##截图

任务七
代码
点击查看代码
#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;
for (k = 1; k <= n; k++) {
int count = 2 * n - 2 * k + 1;
int space = (k - 1) * 3;
int i;
for (i = 0; i < space; i++) putchar(' ');
for (i = 1; i <= count; i++) printf(" O ");
putchar('\n');
for (i = 0; i < space; i++) putchar(' ');
for (i = 1; i <= count; i++) printf(" <H>");
putchar('\n');
for (i = 0; i < space; i++) putchar(' ');
for (i = 1; i <= count; i++) printf(" I I");
putchar('\n');
}
}
截图

浙公网安备 33010602011771号