各位编程高手和大侠,小弟问大家一个问题: 将n位整型数转换成字符串,并且要求用递归函数实现。这个问题看起来好象挺简单的，但是我怎么也写不出这个递归函数。哪位大侠能给我实现一下，感激不尽！

提示一下:使用辗转相除

#include<iostream>
using namespace std;


void getit(int x,char* p);
int main()
{
    int x=12345;
    char p[10]="";    
    getit(x,p);
    cout<<p<<endl;
    getchar();
}
void getit(int x,char* p)
{
    *p++=x%10+48;
    if(x/10)getit(x/10,p);
}


上面错了 今天改正
#include<iostream>
using namespace std;

void getit(int x,char* p);
int main()
{
    int x=12345;
    char p[10]="";    
    getit(x,p);
    cout<<p<<endl;
    getchar();
}
void getit(int x,char* p)
{
    int i=0,y=x;
    while(y=y/10){i++;}
    p[i]=x%10+48;
    if(x/10)getit(x/10,p);
}

[[it] 本帖最后由 ml232528 于 2008-9-28 09:05 编辑 [/it]]

非常感谢,这个思路我就是没有想到,真是高手,小弟佩服,还望今后多赐教!

恩，谢了，偷师了！