乐趣区

关于c:C语言程序设计谭浩强第五版-第7章-用函数实现模块化程序设计-习题解析与答案

你也能够上程序咖 (https://meta.chengxuka.com),关上大学幕题板块,岂但有答案,解说,还能够在线答题。

题目 1:写两个函数,别离求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输入后果。两个整数由键盘输入。

解:设两个整数为 u 和 v,用辗转相除法求最大公约数的算法如下∶

ifv>u
将变量 u 与 v 的值调换(使大者 u 为被除数)while(u/ v 的余数 r≠0){ u=v(使除数 v 变为被除数 u)v=r(使余数 r 变为除数 v)}

输入最大公约数 r 


最小公倍数 1 = u* v/ 最大公约数 r

能够别离用以下两种办法∶


办法一:用两个函数 hcf 和 lcd 别离求最大公约数和最小公倍数。在主函数中输出两个整数 u 和 v,并传送给函数 hcf,求出的最大公约数返回主函数赋给整型变量 h,而后再把 h 和两个整数 u,v 一起作为实参传递给函数 lcd,以求出最小公倍数,返回到主函数赋给整型变量 l。输入最大公约数和最小公倍数。

据此写出程序:

#include <stdio.h>
int main()
{int hef(int, int);        // 函数申明
    int lcd(int, int, int); // 函数申明
    int u, v, h, l;
    scanf("%d,%d", &u, &v);
    h = hef(u, v);
    printf("H.C.F=%d\n", h);
    l = lcd(u, v, h);
    printf("L.C.D=%d\n", l);
    return 0;
}
int hef(int u, int v)
{
    int t, r;
    if (v > u)
    {
        t = u;
        u = v;
        v = t;
    }
    while ((r = u % v) != 0)

    {
        u = v;
        v = r;
    }
    return (v);
}
int lcd(int u, int v, int h)
{return (u * v / h);
}

运行后果:

输出 24 和 16 两个数,程序输入最大公约数为 8,最小公倍数为 48。

办法二:用全局变量的办法。全局变量 Hcf 和 Lcd 别离代表最大公约数和最小公倍数。用两个函数别离求最大公约数和最小公倍数,但其值不禁函数带回,而是赋给全局变量 Hcf 和 Lcd。在主函数中输入它们的值。

程序如下:

#include <stdio.h>
int Hcf, Lcd; // Hcf 和 Lcd 是全局变量
int main()
{void hcf(int, int);
    void lcd(int, int);
    int u, v;
    scanf("%d,%d", &u, &v);
    hcf(u, v); // 调用 hcf 函数
    lcd(u, v); // 调用 lcd 函数
    printf("H.C.F=%d\n", Hcf);
    printf("L.C.D=%d\n", Lcd);
    return 0;
}
void hcf(int u, int v)
{
    int t, r;
    if (v > u)
    {
        t = u;
        u = v;
        v = t;
    }
    while ((r = u % v) != 0)
    {
        u = v;
        v = r;
    }
    Hcf = v; // 把求出的最大公约数赋给全局变量 Hcf
}
void lcd(int u, int v)
{Lcd = u * v / Hcf; // 把求出的最小公倍数赋给全局变量 Lcd}

运行后果与办法一雷同。


Hcf 是全局变量,hcf 是函数名,两个名字的大小写不同,不会混同。在 hcf 函数中求出最大公约数赋给全局变量 Hcf,在 lcd 函数中援用了全局变量 Hcf 的值,求出的最小公倍数赋给全局变量 Lcd。在主函数中输入 Hcf 和 Lcd 的值。

题目 2:求方程 $ ax^2+bx+c=0 $ 的根,用 3 个函数别离求当:$ b^2-4ac $ 大于 0、等于 0 和小于 0 时的根并输入后果。从主函数输出 a,b,c 的值。

解:

答案代码:

#include <stdio.h>
#include <math.h>
float x1, x2, disc, p, q;
int main()
{void greater_than_zero(float, float);
    void equal_to_zero(float, float);
    void smaller_than_zero(float, float);
    float a, b, c;
    printf("input a,b,c:");
    scanf("%f,%f,%f", &a, &b, &c);
    printf("equation:%5.2f*x*x+%5.2f*x+%5.2f=0\n", a, b, c);
    disc = b * b - 4 * a * c;
    printf("root:\n");
    if (disc > 0)
    {greater_than_zero(a, b);
        printf("x1=%f\t\tx2=%f\n", x1, x2);
    }
    else if (disc == 0)
    {equal_to_zero(a, b);
        printf("xl=%f\t\tx2=%f\n", x1, x2);
    }
    else
    {smaller_than_zero(a, b);
        printf("x1=%f+%fi\tx2=%f-%fi\n", p, q, p, q);
    }
    return 0;
}
void greater_than_zero(float a, float b)
{x1 = (-b + sqrt(disc)) / (2 * a);
    x2 = (-b - sqrt(disc)) / (2 * a);
}
void equal_to_zero(float a, float b)
{x1 = x2 = (-b) / (2 * a);
}
void smaller_than_zero(float a, float b)
{p = -b / (2 * a);
    q = sqrt(-disc) / (2 * a);
}

运行后果:

①两个不等的实根。

②两个相等的实根。

③两个共轭的复根。

题目 3:写一个判素数的函数,在主函数输出一个整数,输入是否为素数的信息。

解:

#include <stdio.h>
int main()
{int prime(int);
    int n;
    printf("input an integer:");
    scanf("%d", &n);
    if (prime(n))
        printf("%d is a prime.\n", n);
    else
        printf("%d is not a prime.\n", n);
    return 0;
}
int prime(int n)
{
    int flag = 1, i;
    for (i = 2; i < n / 2 && flag == 1; i++)
        if (n % i == 0)
            flag = 0;
    return (flag);
}

运行后果:

题目 4:写一个函数,使给定的一个 3×3 的二维整型数组转置,即行列调换。

解:

答案代码:

#include <stdio.h>
#define N 3
int array[N][N];
int main()
{void convert(int array[][3]);
    int i, j;
    printf("input array:\n");
    for (i = 0; i < N; i++)
        for (j = 0; j < N; j++)
            scanf("%d", &array[i][j]);
    printf("\noriginal array:\n");
    for (i = 0; i < N; i++)
    {for (j = 0; j < N; j++)
            printf("%5d", array[i][j]);
        printf("\n");
    }
    convert(array);
    printf("convert array:\n");
    for (i = 0; i < N; i++)
    {for (j = 0; j < N; j++)
            printf("%5d", array[i][j]);
        printf("\n");
    }
    return 0;
}
void convert(int array[][3]) // 定义转置数组的函数
{
    int i, j, t;
    for (i = 0; i < N; i++)
        for (j = i + 1; j < N; j++)
        {t = array[i][j];
            array[i][j] = array[j][i];
            array[j][i] = t;
        }
}

运行后果:

题目 5:写一个函数,使输出的一个字符串按反序寄存,在主函数中输出和输入字符串。

解:

答案代码:

#include <stdio.h>
#include <string.h>
int main()
{void inverse(char str[]);
    char str[100];
    printf("input string:");
    scanf("%s", str);
    inverse(str);
    printf("inverse string:%s\n", str);
    return 0;
}
void inverse(char str[])
{
    char t;
    int i, j;
    for (i = 0, j = strlen(str); i < (strlen(str) / 2); i++, j--)
    {t = str[i];
        str[i] = str[j - 1];
        str[j - 1] = t;
    }
}

运行后果:

输出字符串∶abcdefg,输入∶gfedcba。

题目 6:写一个函数,将两个字符串连贯。

解:

答案代码:

#include <stdio.h>
#include <string.h>
int main()
{void concatenate(char stringl[], char string2[], char string[]);
    char s1[100], s2[100], s[100];
    printf("input string1:");
    scanf("%s", s1);
    printf("input string2:");
    scanf("%s", s2);
    concatenate(s1, s2, s);
    printf("\nThe new string is %s\n", s);
    return 0;
}
void concatenate(char string1[], char string2[], char string[])
{
    int i, j;
    for (i = 0; string1[i] != '\0'; i++)
        string[i] = string1[i];
    for (j = 0; string2[j] != '\0'; j++)
        string[i + j] = string2[j];
    string[i + j] = '\0';
}

运行后果:

输出两个字符串∶country 和 side,程序将两个字符串连贯为一个字符串并输入;countryside。

题目 7:写一个函数,将一个字符串中的元音字母复制到另一字符串,而后输入。

解:

#include <stdio.h>
int main()
{void cpy(char[], char[]);
    char str[80], c[80];
    printf("input string:");
    gets(str);
    cpy(str, c);
    printf("The vowel letters are:%s\n", c);
    return 0;
}

void cpy(char s[], char c[])
{
    int i, j;
    for (i = 0, j = 0; s[i] != '\0'; i++)
        if (s[i] == 'a' || s[i] == 'A' || s[i] == 'e' || s[i] == 'E' || s[i] == 'i' || s[i] == 'I' || s[i] == 'o' || s[i] == 'O' || s[i] == 'u' || s[i] == 'U')
        {c[j] = s[i];
            j++;
        }
    c[j] = '\0';
}

运行后果:

将 abcdefghijklm 中的元音字母输入。

题目 8:写一个函数,输出一个 4 位数字,要求输入这 4 个数字字符,但每两个数字间空一个空格。如输出 1990,应输入 ”1 9 9 0″。

解:

答案代码:

#include <stdio.h>
#include <string.h>
int main()
{void insert(char[]);
    char str[80];
    printf("input four digits:");
    scanf("%s", str);
    insert(str);
    return 0;
}
void insert(char str[])
{
    int i;
    for (i = strlen(str); i > 0; i--)
    {str[2 * i] = str[i];
        str[2 * i - 1] = ' ';
    }
    printf("output:\n%s\n", str);
}

运行后果:

题目 9:编写一个函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其余字符的个数,在主函数中输出字符串以及输入上述的后果。

解:

答案代码:



#include <stdio.h>
int letter, digit, space, others;
int main()
{void count(char[]);
    char text[80];
    printf("input string:\n");
    gets(text);
    printf("string:");
    puts(text);
    letter = 0;
    digit = 0;
    space = 0;
    others = 0;
    count(text);
    printf("\nletter:%d\ndigit:%d\nspace:%d\nothers:%d\n", letter, digit, space, others);
    return 0;
}
void count(char str[])
{
    int i;
    for (i = 0; str[i] != '\0'; i++)
        if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z'))
            letter++;
        else if (str[i] >= '0' && str[i] <= '9')
            digit++;
        else if (str[i] == 32)
            space++;
        else
            others++;
}

运行后果:

题目 10:写一个函数,输出一行字符,将此字符串中最长的单词输入。

解:认为单词是全由字母组成的字符串,程序中设 longest 函数的作用是找最长单词的地位。此函数的返回值是该行字符中最长单词的起始地位。longest 函数的 N- S 图如图 7.1 所示。

图 7.1 中用 flag 示意单词是否已开始,flag=0 示意未开始,flag= 1 示意单词开始; len 代表以后单词已累计的字母个数; length 代表先前单词中最长单词的长度; point 代表以后单词的起始地位(用下标示意); place 代表最长单词的起始地位。函数 alphabetic 的作用是判断以后字符是否字母,若是则返回 1,否则返回 0。

答案代码:

#include <stdio.h>
#include <string.h>
int main()
{int alphabetic(char);
    int longest(char[]);
    int i;
    char line[100];
    printf("input one line:\n");
    gets(line);
    printf("The longest word is :");
    for (i = longest(line); alphabetic(line[i]); i++)
        printf("%c", line[i]);
    printf("\n");
    return 0;
}
int alphabetic(char c)
{if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'z'))
        return (1);
    else
        return (0);
}
int longest(char string[])
{
    int len = 0, i, length = 0, flag = 1, place = 0, point;
    for (i = 0; i <= strlen(string); i++)
        if (alphabetic(string[i]))
            if (flag)
            {
                point = i;
                flag = 0;
            }
            else
                len++;
        else
        {
            flag = 1;
            if (len >= length)
            {
                length = len;
                place = point;
                len = 0;
            }
        }
    return (place);
}

运行后果:

题目 11:写一个函数,用 ” 起泡法 ” 对输出的 10 个字符按由小到大顺序排列。

解:主函数的 N- S 图如图 7.2 所示。sort 函数的作用是排序,其 N - S 图如图 7.3 所示。

答案代码:

#include <stdio.h>
#include <string.h>
#define N 10
char str[N];
int main()
{void sort(char[]);
    int i, flag;
    for (flag = 1; flag == 1;)
    {printf("input string:\n");
        scanf("%s", &str);
        if (strlen(str) > N)
            printf("string too long,input again!");
        else
            flag = 0;
    }
    sort(str);
    printf("string sorted:\n");
    for (i = 0; i < N; i++)
        printf("%c", str[i]);
    printf("\n");
    return 0;
}
void sort(char str[])
{
    int i, j;
    char t;
    for (j = 1; j < N; j++)
        for (i = 0; (i < N - j) && (str[i] != '0'); i++)
            if (str[i] > str[i + 1])
            {t = str[i];
                str[i] = str[i + 1];
                str[i + 1] = t;
            }
}

运行后果:

题目 12:用牛顿迭代法求根。方程为 $ ax^3+bx^2+cx+d=0 $,系数 a,b,c,d 的值顺次为 1,2,3,4,由主函数输出。求 x 在 1 左近的一个实根。求出根后由主函数输入。

解:

牛顿迭代公式为 $ x=x_0-\frac{f(x_0)}{f'(x_0)} $

其中,$ x_0 $ 是上一次求出的近似根,在开始时依据题设 $ x_0=1 $(题目心愿求 x 在 1 左近的一个实根,因而第 1 次的近似值能够设定为 1)。今 $ f(x)=ax^3+bx^2+cx+d $,代入 a,b,c,d 的值,失去 $ f(x) =x^3+2x^2+3x+4 $。$ f'(x) $ 是 $ f(x) $ 的导数,今 $ f'(x)=3x^2+6x+3 $。第 1 次迭代,$ x=1-\frac{f(1)}{f'(1)}=1-\frac{1+2+3+4}{3+6+3}=1-\frac{10}{12}=0.1666666 $。第 2 次迭代以 0.1666666 作为 
$ x_0 $ 代入迭代公式,求出 x 的下一个近似值。依此类推,每次迭代都从 x 的上一个近似值求出下一个更靠近真值的 x。始终迭代到 $ |x-x_0|\le10^{-3} $ 时完结。

用牛顿迭代法求方程根的函数 solut 的 N- S 图,如图 7.4 所示。

程序如下:

#include <stdio.h>
#include <math.h>

int main()
{float solut(float a, float b, float c, float d);
    float a, b, c, d;
    printf("input a,b,c,d:");
    scanf("%f,%f,%f,%f", &a, &b, &c, &d);
    printf("x=%10.7f\n", solut(a, b, c, d));
    return 0;
}
float solut(float a, float b, float c, float d)
{
    float x = 1, x0, f, f1;
    do
    {
        x0 = x;
        f = ((a * x0 + b) * x0 + c) * x0 + d;
        f1 = (3 * a * x0 + 2 * b) * x0 + c;
        x = x0 - f / f1;
    } while (fabs(x - x0) >= 1e-3);
    return (x);
}

运行后果

输出系数 1,2,3,4,求出近似根为 -1.6506292。

题目 13:用递归办法求 n 阶勒让德多项式的值,递归公式为

$$
p_n(x)=
\begin{cases}
1 &(n=0)\\
x &(n=1)\\
((2n-1)\times x-p_{n-1}(x)-(n-1)\times p_{n-2}(x))/n &(n\ge1)
\end{cases}
$$

解:求递归函数 p 的 N- S 图,如图 7.5 所示。

答案代码:

#include <stdio.h>

int main()
{
    int x, n;
    float p(int, int);
    printf("\ninput n & x:");
    scanf("%d,%d", &n, &x);
    printf("n=%d,x=%d\n", n, x);
    printf("P%d(%d)=%6.2f\n", n, x, p(n, x));
    return 0;
}
float p(int n, int x)
{if (n == 0)
        return (1);
    else if (n == 1)
        return (x);
    else
        return (2 * n - 1) * x * p((n - 1), x) - (n - 1) * p((n - 2), x) / n;
}

运行后果:

①:

②:

③:

题目 14:输出 10 个学生 5 门课的问题,别离用函数实现下列性能:

①计算每个学生的平均分;

②计算每门课的平均分;

③找出所有 50 个分数中最高的分数所对应的学生和课程;

④计算平均分方差∶

$$
\sigma = \frac{1}{n} \sum x^2_i – (\frac{\sum x_i}{n})^2
$$

其中,x; 为某一学生的平均分。

解:主函数的 N - S 图如图 7.6 所示。

函数 input_stu 的执行后果是给全程变量学生问题数组 score 各元素输出初值。

函数 aver_stu 的作用是计算每个学生的平均分,并将后果赋给全程变量数组 a_stu 中各元素。函数 aver cour 的作用是计算每门课的均匀问题,计算结果存入全程变量数组 a_Cur。

函数 highest 的返回值是最高分,r,c 是两个全局变量,别离代表最高分所在的行、列号。该函数的 N - S 图见图 7.7。

函数 s_var 的返回值是平均分的方差。

答案代码:

#include <stdio.h>
#define N 10
#define M 5
float score[N][M];           // 全局数组
float a_stu[N], a_cour[M]; // 全局数组
int r, c;                   // 全局变量
int main()
{
    int i, j;
    float h;              // 函数申明
    float s_var(void);      // 函数申明
    float highest();      // 函数申明
    void input_stu(void); // 函数申明
    void aver_stu(void);  // 函数申明
    void aver_cour(void);
    input_stu(); // 函数调用,输出 10 个学生问题
    aver_stu();     // 函数调用,计算 10 个学生均匀问题
    aver_cour();
    printf("\n NO.     cour1     cour2     cour3     cour4     cour5     aver\n");
    for (i = 0; i < N; i++)
    {printf("\n NO %2d", i + 1); // 输入一个学生号
        for (j = 0; j < M; j++)
            printf("%8.2f", score[i][j]); // 输入一个学生各门课的问题
        printf("%8.2f\n", a_stu[i]);      // 输入一个学生的均匀问题
    }
    printf("\naverage:"); // 输入 5 门课均匀问题
    for (j = 0; j < M; j++)
        printf("%8.2f", a_cour[j]);
    printf("\n");
    h = highest();                                             // 调用函数,求最高分和它属于哪个学生、哪门课
    printf("highest:%7.2f NO. %2d   course %2d\n", h, r, c); // 输入最高分和学生号、课程号
    printf("variance %8.2f\n", s_var());                     // 调用函数,计算并输入方差
    return 0;
}
void input_stu(void) // 输出 10 个学生问题的函数
{
    int i, j;
    for (i = 0; i < N; i++)
    {printf("\ninput score of student%2d:\n", i + 1); // 学生号从 1 开始
        for (j = 0; j < M; j++)
            scanf("%f", &score[i][j]);
    }
}
void aver_stu(void) // 计算 10 个学生均匀问题的函数
{
    int i, j;
    float s;
    for (i = 0; i < N; i++)
    {for (j = 0, s = 0; j < M; j++)
            s += score[i][j];
        a_stu[i] = s / 5.0;
    }
}

void aver_cour(void) // 计算 5 门课均匀问题的函数
{
    int i, j;
    float s;
    for (j = 0; j < M; j++)
    {
        s = 0;
        for (i = 0; i < N; i++)
            s += score[i][j];
        a_cour[j] = s / (float)N;
    }
}
float highest() // 求最高分和它属于哪个学生、哪门课的函数
{
    float high;
    int i, j;
    high = score[0][0];
    for (i = 0; i < N; i++)
        for (j = 0; j < M; j++)
            if (score[i][j] > high)
            {high = score[i][j];
                r = i + 1; // 数组行号 i 从 0 开始,学生号 r 从 1 开始,故 r =i+1
                c = j + 1; // 数组列号 j 从 0 开始,课程号 c 从 1 开始,故 c =j+1
            }
    return (high);
}
float s_var(void) // 求方差的函数
{
    int i;
    float sumx, sumxn;
    sumx = 0.0;
    sumxn = 0.0;
    for (i = 0; i < N; i++)
    {sumx += a_stu[i] * a_stu[i];
        sumxn += a_stu[i];
    }
    return (sumx / N - (sumxn / N) * (sumxn / N));
}

运行后果

以上是输出 10 个学生的 5 门课的问题,上面是输入后果:

题目 15:写几个函数∶

①输出 10 个职工的姓名和职工号;

②按职工号由小到大程序排序,姓名程序也随之调整;

③要求输出一个职工号,用折半查找法找出该职工的姓名; 从主函数输出要查找的职工号,输入该职工姓名。

解:

input 函数是实现 10 个职工的数据的录入。sort 函数的作用是抉择法排序,其流程相似于本书习题解答第 6 章第 2 题。

search 函数的作用是用折半查找的办法找出指定职工号的职工姓名,其查找的算法参见本书习题解答第 6 章第 9 题。

答案代码:

#include <stdio.h>
#include <string.h>
#define N 10
int main()
{void input(int[], char name[][8]);
    void sort(int[], char name[][8]);
    void search(int, int[], char name[][8]);
    int num[N], number, flag = 1, c;
    char name[N][8];
    input(num, name);
    sort(num, name);
    while (flag == 1)
    {printf("\ninput number to look for:");
        scanf("%d", &number);
        search(number, num, name);
        printf("continue ot not(Y/N)?");
        getchar();
        c = getchar();
        if (c == 'N' || c == 'n')
            flag = 0;
    }
    return 0;
}

void input(int num[], char name[N][8]) // 输出数据的函数
{
    int i;
    for (i = 0; i < N; i++)
    {printf("input NO.:");
        scanf("%d", &num[i]);
        printf("input name:");
        getchar();
        gets(name[i]);
    }
}

void sort(int num[], char name[N][8]) // 排序的函数
{
    int i, j, min, temp1;
    char temp2[8];
    for (i = 0; i < N - 1; i++)
    {
        min = i;
        for (j = i; j < N; j++)
            if (num[min] > num[j])
                min = j;
        temp1 = num[i];
        strcpy(temp2, name[i]);
        num[i] = num[min];
        strcpy(name[i], name[min]);

        num[min] = temp1;
        strcpy(name[min], temp2);
    }
    printf("\n result:\n");
    for (i = 0; i < N; i++)
        printf("\n %5d%10s", num[i], name[i]);
}

void search(int n, int num[], char name[N][8]) // 折半查找的函数
{
    int top, bott, mid, loca, sign;
    top = 0;
    bott = N - 1;
    loca = 0;
    sign = 1;
    if ((n < num[0]) || (n > num[N - 1]))
        loca = -1;
    while ((sign == 1) && (top <= bott))
    {mid = (bott + top) / 2;
        if (n == num[mid])
        {
            loca = mid;
            printf("NO.%d,his name is %s.\n", n, name[loca]);
            sign = -1;
        }
        else if (n < num[mid])
            bott = mid - 1;
        else
            top = mid + 1;
    }
    if (sign == 1 || loca == -1)
        printf("%d not been found.\n", n);
}

运行后果:

先输出 10 个职工的号码和姓名,而后按职工号由小到大程序排序。查问职工号为 3 和 4 的姓名。

题目 16:写一个函数,输出一个十六进制数,输入相应的十进制数。

解:

主函数 main 的 N- S 图如图 7.8 所示。

求十进制数的函数 htoi 的 N- S 图,如图 7.9 所示。

答案代码:

#include <stdio.h>
#define MAX 1000
int main()
{int htoi(char s[]);
    int c, i, flag, flag1;
    char t[MAX];
    i = 0;
    flag = 0;
    flag1 = 1;
    printf("input a HEX number:");
    while ((c = getchar()) != '\0' && i < MAX && flag1)
    {if (c >= '0' && c <= '9' || c >= 'a' && c <= 'f' || c >= 'A' && c <= 'F')
        {
            flag = 1;
            t[i++] = c;
        }
        else if (flag)
        {t[i] = '\0';
            printf("decimal number %d\n", htoi(t));
            printf("continue or not?");
            c = getchar();
            if (c == 'N' || c == 'n')
                flag1 = 0;
            else
            {
                flag = 0;
                i = -0;
                printf("\ninput a HEX number:");
            }
        }
    }
    return 0;
}
int htoi(char s[])
{
    int i, n;
    n = 0;
    for (i = 0; s[i] != '\0'; i++)
    {if (s[i] >= '0' && s[i] <= '9')
            n = n * 16 + s[i] - '0';
        if (s[i] >= 'a' && s[i] <= 'f')
            n = n * 16 + s[i] - 'a' + 10;
        if (s[i] >= 'A' && s[i] <= 'F')
            n = n * 16 + s[i] - 'A' + 10;
    }
    return (n);
}

运行后果:

题目 17:用递归法将一个整数 n 转换成字符串。例如,输出 483,应输入字符串 ”483″。n 的位数不确定,能够是任意位数的整数。

解:主函数的 N - S 图如图 7.10 所示。

答案代码:

#include <stdio.h>
int main()
{void convert(int n);
    int number;
    printf("input an integer;");
    scanf("%d", &number);
    printf("output:");
    if (number < 0)
    {putchar('-'); // 先输入一个 "一" 号和空格
        putchar(' ');
        number = -number;
    }
    convert(number);
    printf("\n");
    return 0;
}

void convert(int n) // 递归函数
{
    int i;
    if ((i = n / 10) != 0)
        convert(i);
    putchar(n % 10 + '0');
    putchar(32);
}

运行后果:

①:

②:

阐明:如果是正数,要把它转换为负数,同时人为地输入一个 ”-“ 号。convert 函数只解决负数。如果 number 的值是 345,调用 convert 函数时把 345 传递给 n。执行函数体,n/10 的值(也是 i 的值)为 34,不等于 0。再调用 convert 函数,此时形参 n 的值为 34。再执行函数体,n/10 的值(也是 i 的值)为 3,不等于 0。再调用 convert 函数,此时形参 n 的值为 3。再执行函数体,n/10 的值(也是 i 的值)等于 0。不再调用 convert 函数,而执行 putchar(n%10+’0’),此时 n 的值是 3,故 n%10 的值是 3(% 是求余运算符),字符 ‘0’ 的 ASCII 代码是 48,3 加 4 等于 51,51 是字符 ’3’ 的 ASCII 代码,因而 putchar(n%10+’0’)输入字符 ‘3’。接着 putchar(32)输入一个空格,以使两个字符之间用空格分隔。

而后,流程返回到上一次调用 convert 函数处,应该接着执行 putchar(n%10+’0’),留神此时的 n 是上一次调用 convert 函数时的 n,其值为 34,因而 n%10 的值为 4,再加 ‘0’ 等于 52,52 是字符 ‘4’ 的 ASCII 代码,因而 putchar(n%10+’0’)输入字符 ‘4’,接着 putchar(32)输入一个空格。

流程又返回到上一次调用 convert 函数处,应该接着执行 putchar(n%10+’0’),留神此时的 n 是第 1 次调用 convert 函数时的 n,其值为 345,因而 n%10 的值为 5,再加 ‘0’ 等于 53,53 是字符 ‘5’ 的 ASCII 代码,因而 putchar(n%10+’0’)输入字符 ‘5’,接着 putchar(32)输入一个空格。

至此,对 convert 函数的递归调用完结,返回主函数,输入一个换行,程序完结。


putchar(n%10+’0’)也能够改写为 putchar(n%10+48),因为 48 是字符 ‘0’ 的 ASCII 代码。

题目 18:给出年、月、日,计算该日是该年的第几天。

解:主函数接管从键盘输入的日期,并调用 sum_day 和 leap 函数计算天数。其 N- S 图见图 7.11。sum_day 计算输人日期的天数。leap 函数返回是否为平年的信息。

答案代码:

#include <stdio.h>
int main()
{int sum_day(int month, int day);
    int leap(int year);
    int year, month, day, days;
    printf("input date(year,month,day):");
    scanf("%d,%d,%d", &year, &month, &day);
    printf("%d/%d/%d", year, month, day); // 调用函数 sum_day
    days = sum_day(month, day);               // 调用函数 leap
    if (leap(year) && month >= 3)
        days = days + 1;
    printf("is the %dth day in this year.\n", days);
    return 0;
}

int sum_day(int month, int day) // 函数 sum_day∶计算日期
{int day_tab[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int i;
    for (i = 1; i < month; i++)
        day += day_tab[i]; // 累加所在月之前天数
    return (day);
}

int leap(int year) // 函数 leap∶判断是否为平年
{
    int leap;
    leap = year % 4 == 0 && year % 100 != 0 || year % 400 == 0;
    return (leap);
}

运行后果:

退出移动版