整数n转换为字符串

1、源代码如下

——————————————————————————————————————————————————
#include<stdio.h>//头文件
int main() //主函数
{
void convert(int n); //函数声明
int number; //定义整型变量
printf(“输入一个整数：”); //提示语句
scanf(“%d”,&number); //键盘输入
printf(“输出结构：”); //提示语句
if(number<0)
{
putchar(‘-’); //先输出一个-号
putchar(’ '); //再输出一个空格
number=-number;
}
convert(number); //调用自定义的转换方法
printf(“\n”); //换行
return 0; //主函数返回值为0
}
——————————————————————————————————————————————————
void convert(int n) //自定义的转换方法
{
int i; //定义整型变量
if((i=n/10)!=0) //递归
{
convert(i);
}
putchar(n%10+‘0’);
putchar(32);
}
——————————————————————————————————————————————————

2、源代码讲解

——————————————————————————————————————————————————
if(number<0)
{
putchar(‘-’); //先输出一个-号
putchar(’ '); //再输出一个空格
number=-number;
}
——————————————————————————————————————————————————
这几句代码的实质是将一个负数转换为正数，按照正数进行递归调用！

void convert(int n) //自定义的转换方法
{
int i; //定义整型变量
if((i=n/10)!=0) //递归
{
convert(i);
}
putchar(n%10+‘0’);
putchar(32);
}
——————————————————————————————————————————————————

上面的函数是为了利用 系统栈 来完成转换的，转换示意图如下

——————————————————————————————————————————————————

很明显当刚开始执行convert()函数的时候，输入的是 n = 438 ，此时 438/10 = 43 不等于 0，那么又对 43 进行递归调用，43/10 = 4 不等于 0，又对 4 进行递归调用，4 /10 = 0，不满足条件，执行 4%10+‘0’ ，打印输出字符 4；4 退栈，执行 43%10+‘0’ ,打印输出 3；43退栈 ，执行 438%10+‘0’，打印输出 8。栈空，执行完毕！

注：下面是c/c++中的数字与字符之间的转换关系！

#include<stdio.h> 
int main(){
	printf("输出的是数字 %d",1+'0');  //输出数字49 
	printf("输出的是字符 %c",1+'0');  //输出字符1 
}

3、算法分析

解决本题的关键是要彻底理解递归函数的实质是系统背后调用 系统栈 来完成运算操作的，如果不理解递归函数的实质，否则很难解决本题！另外还需要知道字符和数字之间的转换关系，只有这样才能彻底解决本题！