1. 程式人生 > 其它 >《C語言程式設計》(譚浩強第五版) 第7章 用函式實現模組化程式設計 習題解析與答案

《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);
}

執行結果: