程序设计基础 实验3-C语言函数应用编程
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;
}
运行结果截图

问题回答
-
问题1:函数
score_to_grade的功能是什么?形参类型、返回值类型分别是什么?
函数score_to_grade的功能是把百分制分数转换成对应的等级(90100:A,8089:B,7079:C,6069:D,60以下E)。形参类型是整数型int(形参是score),返回值类型是字符类型char(返回值是grade)。 -
问题2:如果line21-28改成以下写法,代码存在哪些问题?请逐一指出。
switch (score/10){
case 10:
case 9: ans = "A" ;
case 8: ans = "B" ;
case 7: ans = "C" ;
case 6: ans = "D" ;
default: ans = "E";
}
存在问题1:类型不匹配。"A" 是字符串型,占两个字符空间(字符'A'加结束符'\0'),而ans是 char 类型,只能存一个字符。
存在问题2:缺少break,导致case语句一直执行,直到default: ans = "E";,任何分数输出的都是等级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;
}
运行结果截图

问题回答
-
问题1:函数
sum_digits的功能是什么?
函数sum_digits的功能是计算一个非负整数n的十进制各位数字之和。反复用n % 10取出最低位累加到ans,再用n /= 10去掉最低位,直到n变成0。 -
问题2:如果把函数
sum_digits定义成如下实现方式,能实现同样的输出吗?如果能,说明两种实现方式的算法思维区别;如果不能,分析原因。
int sum_digits(int n){
if(n <10)
return n;
return sum_digits(n / 10) + n % 10;
}
可以实现同样的输出。原函数实现是使用迭代(循环)算法,新的函数实现是使用递归算法。区别是:
递归算法:从外到内、分解问题。把"n的各位和"分解为"去掉个位后的子问题的答案 + 个位",子问题与原问题同构但规模更小,逐层分解到出口(n<10)后直接返回,再逐层回代求和。
迭代(循环)算法:拆解问题、逐步推进。创建一个累加器ans,每一步"取个位、加到累加器、去掉个位",中间过程考变量保存答案,循环结束后ans即答案。
任务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;
}
}
运行结果截图

问题回答
-
问题1:函数
power的功能是什么?
功能是计算x的n次幂,即 xⁿ(x为底数,n为非负整数指数),采用递归算法实现。 -
问题2:函数
power是递归函数吗? 如果是,找出递归模式,写出起对应的数学公式模型。(公式中须体现递归出口)
是递归函数,递归出口:n = 0 时,power(x, 0) = 1;n 为奇数时:power(x, n) = x * power(x, n−1);n 为偶数(n > 0)时:power(x, n) = power(x, n/2) * power(x, n/2)。
数学公式模型如下:
power(x, n) = 1 (n = 0, 递归出口)
= x * power(x, n-1) (n 为奇数)
= power(x, n/2) * power(x, n/2) (n 为偶数且 n > 0)
- 问题3:如果对line26-27做如下改动,
//原代码line26-27
t = power(x, n/2);
return t * t;
改成:
return power(x, n/2) * power(x, n/2);
①算法逻辑上是否仍然正确?为什么?
算法逻辑上仍然正确,因为power()的返回值就是整型int数值,可以进行二次计算。
②与原写法相比,从性能角度分析有何不同?请从“子问题是否重复计算”的角度分析,并估算两种写法的递归调用次数(以计算power(3,16)为例)。
原写法:偶数分支先调用一次 power(x, n/2),把结果保存在变量 t 中,再计算 t*t。每个子问题只计算一次,没有重复计算,
改动后:偶数分支把 power(x, n/2) 调用了两次,同一个子问题被重复计算两次。
以计算power(3,16)为例,原写法上power(3,16)仅被执行一次,递归调用次数是5次,但是改动后,power(3,16)被执行两次,递归调用次数是46次,相比原写法递归调用次数大大增加。
任务4
源代码
#include <stdio.h>
int classify_triangle(int a, int b, int c); // 函数声明
int main() {
int a, b, c;
int type;
while(scanf("%d%d%d", &a, &b, &c) != EOF) {
type = classify_triangle(a, b, c); // 函数调用
switch(type) {
case 0: printf("不能构成三角形\n\n"); break;
case 1: printf("普通三角形\n\n"); break;
case 2: printf("等边三角形\n\n"); break;
case 3: printf("等腰三角形\n\n"); break;
case 4: printf("直角三角形\n\n"); break;
}
}
return 0;
}
// 函数定义: 判断三角形类型
int classify_triangle(int a, int b, int c) {
if(a <= 0 || b <= 0 || c <= 0)
return 0;
if(a + b <= c || a + c <= b || b + c <= a)
return 0;
if(a == b && b == c)
return 2; // 等边
else if(a == b || a == c || b == c)
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; // 普通
}
运行结果截图

任务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;
}
// 函数定义: 迭代方式计算组合数 C(n, m)
int func(int n, int m) {
int i;
int up = 1, down = 1;
if(m < 0 || m > n)
return 0;
for(i = 1; i <= m; ++i) {
up *= n - i + 1;
down *= i;
}
return up / down;
}
运行结果截图

递归函数实现——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;
}
// 函数定义: 递归方式计算组合数 C(n, m)
int func(int n, int m) {
if(m > n)
return 0;
if(m == 0 || m == n)
return 1;
return func(n - 1, m) + func(n - 1, m - 1);
}
运行结果截图

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

任务7
源代码
#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;
}
// 函数print_charman定义: 打印n行递减的字符小人阵列
void print_charman(int n) {
int i, j, cnt;
for(i = 1; i <= n; ++i) {
cnt = 2 * (n - i) + 1; // 第i行小人个数
// 打印一行小人的头
for(j = 1; j < i; ++j) printf("\t");
for(j = 0; j < cnt; ++j) printf(" O \t");
printf("\n");
// 打印一行小人的身体
for(j = 1; j < i; ++j) printf("\t");
for(j = 0; j < cnt; ++j) printf("<H>\t");
printf("\n");
// 打印一行小人的腿
for(j = 1; j < i; ++j) printf("\t");
for(j = 0; j < cnt; ++j) printf("I I\t");
printf("\n");
printf("\n"); // 行间空一行
}
}
运行结果截图

浙公网安备 33010602011771号