用递归的方法将一个整数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;

方法二：

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

分析：

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

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