东软2012年校园招聘的一道考题

    题目：采用递归方法将整数转换为字符串，如5432-“5432”，其中整数位数不限，但不会超过int型的范围，要求输出转换后的字符串，不能采用atoi等库函数。

    代码：

#include <iostream>
#include <stdlib.h>
using namespace std;

void change(int num)
{
    char str[100] = {0};
    int k=0;
    int m = 0;
    int i = 0;

    if(num < 10)
    {
        str[k++]= num + '0';
    }
    else
    {
        m = num%10;
        str[k++]= m + '0';
        num = num/10;
        change(num);
    }

    for(i=strlen(str)-1 ; i>=0 ; i--)
    {
        cout<< str[i] ;
    }
}

int main()
{
    int num;
    int i;
    cout<<"please enter a num."<<endl;
    cin>>num;

    change(num);
    cout<<endl;
    return 0;
}

呵呵，以上是我写的，仅供参考，肯定有其他更好的方法。