《C语言程序设计》(谭浩强第五版) 第7章 用函数实现模块化程序设计 习题解析与答案

95 阅读10分钟

你也可以上程序咖(meta.chengxuka.com),打开大学幕题板块,不但有答案,讲解,还可以在线答题。

WX20220412-135428@2x

题目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);
}

运行结果:

WX20220325-155801@2x

输入 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:求方程 ax2+bx+c=0 ax^2+bx+c=0 的根,用 3 个函数分别求当:b24acb^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);
}

运行结果:

①两个不等的实根。

WX20220325-161743@2x

②两个相等的实根。

WX20220325-161804@2x

③两个共轭的复根。

WX20220325-161828@2x

题目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);
}

运行结果:

WX20220325-162411@2x

WX20220325-162431@2x

题目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;
		}
}

运行结果:

WX20220325-163258@2x

题目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;
	}
}

运行结果:

WX20220325-163704@2x

输入字符串∶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';
}

运行结果:

WX20220325-164156@2x

输入两个字符串∶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';
}

运行结果:

WX20220325-165100@2x

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

运行结果:

WX20220325-165338@2x

题目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++;
}

运行结果:

WX20220325-170215@2x

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

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


WX20220325-170255@2x

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

运行结果:

WX20220325-171028@2x

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

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

WX20220325-171123@2x

WX20220325-171132@2x

答案代码:

#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;
			}
}

运行结果:

WX20220325-171925@2x

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

解:

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

其中,x0x_0 是上一次求出的近似根,在开始时根据题设 x0=1x_0=1(题目希望求 x 在1附近的一个实根,因此第 1 次的近似值可以设定为 1 )。今 f(x)=ax3+bx2+cx+df(x)=ax^3+bx^2+cx+d ,代入 a,b,c,d 的值,得到 f(x)=x3+2x2+3x+4f(x) =x^3+2x^2+3x+4f(x)f'(x)f(x)f(x) 的导数,今 f(x)=3x2+6x+3f'(x)=3x^2+6x+3。第 1 次迭代,x=1f(1)f(1)=11+2+3+43+6+3=11012=0.1666666x=1-\frac{f(1)}{f'(1)}=1-\frac{1+2+3+4}{3+6+3}=1-\frac{10}{12}=0.1666666 。第2次迭代以 0.1666666 作为 
x0x_0 代入迭代公式,求出 x 的下一个近似值。依此类推,每次迭代都从 x 的上一个近似值求出下一个更接近真值的x。一直迭代到 xx0103|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);
}

运行结果

WX20220325-173420@2x

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

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

pn(x)={1(n=0)x(n=1)((2n1)×xpn1(x)(n1)×pn2(x))/n(n1)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所示。



WX20220325-173811@2x

答案代码:

#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;
}

运行结果:

①:

WX20220325-174217@2x

②:

WX20220325-174231@2x

③:

WX20220325-174246@2x

题目14:输入 10 个学生 5 门课的成绩,分别用函数实现下列功能:

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

②计算每门课的平均分;

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

④计算平均分方差∶

σ=1nxi2(xin)2\sigma = \frac{1}{n} \sum x^2_i - (\frac{\sum x_i}{n})^2

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

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

WX20220325-174415@2x

函数 input_stu 的执行结果是给全程变量学生成绩数组 score 各元素输入初值。

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


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

WX20220325-174426@2x

函数 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));
}

运行结果

WX20220325-181659@2x

以上是输入 10个学生的5 门课的成绩,下面是输出结果:

WX20220325-181721@2x

题目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);
}

运行结果:

WX20220325-182655@2x

WX20220325-182705@2x

WX20220325-182715@2x

先输入 10个职工的号码和姓名,然后按职工号由小到大顺序排序。查询职工号为3和4的姓名。

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

解:

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

WX20220325-182922@2x

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

WX20220325-182956@2x

答案代码:

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

运行结果:

WX20220328-095827@2x

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

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

WX20220328-100233@2x

答案代码:

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

运行结果:

①:

WX20220328-100726@2x

②:

WX20220328-100746@2x

说明:如果是负数,要把它转换为正数,同时人为地输出一个"-"号。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 函数返回是否为闰年的信息。


WX20220328-100841@2x

答案代码:

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

运行结果:

WX20220328-103207@2x