求将int转成string的算法

zhoufanking

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

wwwsq

原帖由 zhoufanking 于 2008-8-11 20:59 发表
用递归法将一个非负整数n转换成字符串。例如，输入563，应输出字符串“563”。n的位数不确定，可以是任意位数的整数

可以参看MFC的itoa()函数。

Roemer

snprintf

zhoufanking

恕我愚昧，我是不太明白用递归怎么写

happy_fish100

直接利用c函数sprintf或snprintf。
例如：
char buff[16];
int n = 1234;

sprintf(buff, "%d", n);

freearth

人家要求用递归.....呵呵
void print(int a)
{
    if(a==0)
        return;
    print(a/10);
    printf("%d",a%10);
    return;
}

int main()
{
    int a;
    scanf("%d", &a);
    if(a==0)
        printf("0");
    else
        print(a);
    printf("\n");
    return 0;
}

blizzard213

原帖由 freearth 于 2008-8-11 22:03 发表
人家要求用递归.....呵呵
void print(int a)
{
    if(a==0)
        return;
    print(a/10);
    printf("%d",a%10);
    return;
}

int main()
{
    int a;
    scanf("%d", &a);
    if(a ...

恩 写得不错

zhoufanking

谢啦！

lukeden

void myitoa(int n)
{
        if (n == 0) {
                return;
        }
        else
        {
                myitoa(n / 10);
                putchar( n % 10 + 0x30);
        }
       
}

void int_to_str(int n)
{
        if (n < 0) {
                putchar('-');
                myitoa(-n);
        }else if (n == 0) {
                putchar('0');
        }else{
                myitoa(n);
        }
}

int main()
{
        int n = 123;
        int_to_str(n);
        return 0;
}

qliu00

#include "stdio.h"
main()
{
void convert()
int m;
printf("pinput m=")
scanf("%d",&m)
convert(m);
}
void convert(int n)
{
int i;
char c;
if((i=n/10)!=0)/*结束递归调用的条件是i==0*/
convert(i);
c=n%10+'0'
putchar(c);
putchar('\t');
}