《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:用牛頓迭代法求根。方程為 $ ax3+bx2+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)=ax3+bx2+cx+d $ ,代入 a,b,c,d 的值,得到 $ f(x) =x3+2x2+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);
}
執行結果: