《C程序设计语言》第二版练习4-12参考程序

原创于 2019-01-18 21:39:47 发布 · 563 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法实现的itoa函数，该函数能够将整数转换为字符串。通过递归调用自身处理整数的每一位，最终生成对应的字符串表示。文章包含了完整的C语言代码示例。

运用printd函数的设计思想编写一个递归版本的itoa函数，即通过递归调用把整数转换为字符串。

#include <stdio.h>
#include <stdlib.h>
#define SIZE 100
void itoa(int n, char s[]);
int main()
{
	int m;
	char s[SIZE];
	printf("Please enter a integer :\n");
	scanf("%d\n", &m);
	itoa(m,s);
	for (int i = 0; s[i] != '\0'; i++)
	{
		printf("%c", s[i]);
	}
	putchar('\n');
	system("pause");
	return 0;
}
void itoa(int n, char s[])
{
	static int i = 0;
	static int j = 0;
	if (n < 0)
	{
		n = -n;
		s[i++] = '-';
	}
	if (n / 10)
	{
		j++;
		itoa(n / 10, s);
	}
	j--;
	s[i++] = (n % 10 + '0');
	if (j < 0)
	{
		s[i] = '\0';
	}
}