《C语言程序设计教程》第三版 习题四

目录

一、习题

4.2 编写一个函数，求出一个给定数字的所有因子。如72=2*2*2*3*3。

4.4 写一个将整数转换成字符串的函数itoa。

4.5 写出计算 Ackermann函数 Ack（m，n）的递归计算函数。

4.6 分别写出计算Hermite多项式Hn(x)之值的递推和递归函数。Hn(x)定义如下：H0(x)=1，n = 0;H1(x)=2x，n = 1;Hn(x)=2xHn-1(x) - 2(n-1)Hn-2(x)， n＞1;

4.10 定义一个宏，将大写字母变成小写字母。

4.11 定义一个宏，交换两个参数的值。

二、注意

2.1

---

 

一、习题

4.2 编写一个函数，求出一个给定数字的所有因子。如72=2*2*2*3*3。

#include <stdio.h>
int main()
{
	int n, i;
	scanf("%d",&n);
	printf("%d = ", n);
	for(i = 2; i < n; i++)
	{
		while(n % i == 0){
			printf("%d", i);
			n /= i;
			if(n != 1){
				printf("*");
			}
		}
	}
	printf("\n");
	return 0;	
}

4.4 写一个将整数转换成字符串的函数itoa。

#include<stdio.h>
char *my_itoa(int value, char str[], int radix)
{
	const char fonts[] = "0123456789abcdefghijklmnopqrstuvwxyz";
	char tmp_buff[33] = {0};
	int i = 0, j = 0;
	
	// 超出转换进制范围，退出 
	if ((radix < 2) || (radix > 36))
	{
		printf("radix err...\n");
		return NULL;
	}
	// 不是10进制的负数，退出函数
	if ((value < 0) && (radix != 10))
	{
		printf("value err...\n");
		return NULL;
	}
	// 10进制支持负数转换
	if ((value < 0) && (radix == 10))
	{
		value = -value;
		*str++ = '-';
	}
	// 转换
	while(value)
	{
		tmp_buff[i++] = fonts[value % radix];
		value /= radix;
	}
	// 逆序
	for(j=i-1; j>=0; j--)
	{
		*str++ = tmp_buff[j];
	}	
	*str = '\0';
	return str;
}
int main(void)
{
	char str1[33] = {0};
	char str2[33] = {0};	
	my_itoa(07654321, str1, 8);
	my_itoa(0x123abcde, str2, 16);
	printf("str1 = %s\n", str1);
	printf("str2 = %s\n", str2);
	return 0;
}

4.5 写出计算 Ackermann函数 Ack（m，n）的递归计算函数。

#include <stdio.h>
int ack(int m, int n){
	if(m == 0)
		return n+1;
	if(n == 0 && m > 0)
		return ack(m-1, 1);
	if(m > 0 && n > 0)
		return ack(m-1, ack(m, n-1));
}
int main()
{
	int m, n;
	scanf("%d %d",&m, &n);
	printf("%d\n", ack(m, n));
	return 0;	
}

4.6 分别写出计算Hermite多项式Hn(x)之值的递推和递归函数。Hn(x)定义如下：
H0(x)=1，n = 0;
H1(x)=2x，n = 1;
Hn(x)=2xHn-1(x) - 2(n-1)Hn-2(x)， n＞1;

#include <stdio.h>
int hermite(int x, int n){
	if(n == 0)
		return 1;
	if(n == 1)
		return 2 * x;
	if(n > 1)
		return 2 * x * hermite(x, n-1) - 2 * (n-1) * hermite(x, n-2);
}
int main()
{
	int x, n;
	scanf("%d %d",&x, &n);
	printf("%d\n", hermite(x, n));
	return 0;	
}

4.10 定义一个宏，将大写字母变成小写字母。

#include<stdio.h>
#include<string.h>
#define CONVERT(ch) (ch>='A'&&ch<='Z') ? ch=ch+32 :ch 
int main()
{
	char c1;
	printf("输入一个字符：");
	c1=getchar();
	c1=CONVERT(c1); 
	printf("转化为：%c\n",c1);
	return 0;
}

4.11 定义一个宏，交换两个参数的值。

#include<stdio.h>
#define swap(a,b) {t=a;a=b;b=t;}//宏定义，交换 
int main()
{
	int a,b,t;
	printf("输入两个数：");
	scanf("%d%d",&a,&b);//输入 
	printf("输出结果：");
	swap(a,b);//两个数进行交换 
	printf("%d %d\n",a,b);//输出 
	return 0;
}

二、注意

2.1

#include <stdio.h>

int i = 1;

int reset(){
	return i;
}
int next(int j){
	return j=i++;
}
int last(int j){
	static int i = 10;
	return j=i--;
}
int m_new(int i){
	int j = 10;
	return i=j+=i;
}

void main()
{
	int i, j;
	i=reset();
	for(j = 1; j <=3; j++){
		printf("i=%d, j=%d\n", i, j);
		printf("next(i)=%d\n", next(i));
		printf("last(i)=%d\n", last(i));
		printf("new(i+j)=%d\n", m_new(i+j));
	}
}

//i=1, j=1, next(i)=1, last(i)=10, new(i+j)=12
//i=1, j=2, next(i)=2, last(i)= 9, new(i+j)=13
//i=1, j=3, next(i)=3, last(i)= 8, new(i+j)=14