用递归的方法将一个整数n转换成字符串

要求：

用递归的方法将一个整数n转换成字符串。例如，输入438，应输出“483”。n的位数不确定，可以是任意的整数。

分析：应该将输入的数中的每个数进行剥离，然后从头到尾将每个数字转化为对应的字符。递归函数Covert需要完成的工作是，当n不是个位数（n/10!=0）的时候，将n/10作为参数进行递归调用函数Covert，然后将数字n的最后一位数字转化为字符串。因为每次的递归调用Covert函数，是发生在将n的最后一个数字转化为字符串的操作之前的，所以会依次将数字n的每个数字转化为字符。

方法一：

#include <iostream>
using namespace std;
void Convert(int n)
{
char p;
if(n/10 != 0)
{
Convert(n/10);  //通过递归输出
}
p=n%10+48;//将数字转化成对应的字符串 ,并将最后一位数字转化为字符
cout<<p;
}
int   main()
{
int n ;
cout<<"please input an integer:";
cin>>n;
cout<<"Outcome:";
if(n<0){
n=-n;
cout<<"-";
Convert(n);
}else{
Convert(n);
}
cout<<endl;
return 0;
}

分析：

首先在main函数中输入一个整数，然后通过Covert函数的递归，将n中每个数字转化为对应的字符，并输出。

核心代码是：

p=n%10+48;

这一句，原理是将当前的Covert(n )，中n的最低位进行输出。

方法二：

#include<iostream>
using namespace std;
char * Covert(int n, char * pointer){
char * p=pointer;
if(n/10!=0){
p=Covert(n/10,p);
}
*p=n%10+'0';//将数字转化为字符
++p;
*p='\0';//为字符最后添加'\0'
return p;
}
int main(){
int n;
char buffer[20];
cout<<"please input an integer:";
cin>>n;
cout<<"\nOutput:";
if(n<0){
n=-n;
Covert(n,buffer);
cout<<"-"<<buffer<<"\n\n";
}else{
Covert(n,buffer);
cout<<buffer<<"\n\n";
}
return 0;
}

貌似这个方法才更加符合题意，这是参照：http://zhidao.baidu.com/question/502758422.html

分析：

1、将数字转化为对应的字符，可以通过n%10+48来实现，也可以通过n%10+'0'来实现，因为‘0’的ASCII码的数值就是48

2、该算法中建立了一个数组buffer用来存放字符串，通过递归调用让数字前往后依次转化为字符，然后通过指针p的自增，将字符串依次存放到数组中，每次p自增之后都赋值‘\0’，当还有新的字符需要转化的时候，就会有新的值覆盖‘\0’，当没有新的数字转化的时候，就最为字符串的结束标志。