Рекурсивный алгоритм вывода десятичного числа в прямом/обратном порядке

[zorg-kirill]

Подскажите алгоритм вывода десятичного числа в прямом и в обратном (задом наперед) порядке.

[Abstraction]

В обратном порядке: вывести последнюю цифру, вывести число делённое нацело на 10.
В прямом порядке: вывести число делённое нацело на 10, вывести последнюю цифру.
В обоих случаях база - число от 0 до 9, в этом случае выводится соответствующая цифра.

P.S. Ах, да: если число отрицательное - вывести минус, вывести (минус число).

P.P.S. Не работает, если число минимальное отрицательное. Как быть в этом случае - подумайте сами.

[Murashov]

сейчас попробую написать.. задачка интересная)

[Dizelektwo]

А можно поступить хитрее использовав ф-ию itoa, а потом вывести массив char с хвоста =D

[Murashov]

фух) вроде решил

#include <stdio.h>
#include <stdlib.h>

int outputInversion(int number)
{
    if(number==NULL) return 0;
    printf("%d",number%10);
    outputInversion(number/=10);
}

int output(int number)
{
    if(number==NULL) return 0;
    int temp=number;
    int count=0;
    while(temp!=NULL)
    {
        temp/=10;
        count++;
    }
    temp=number;
    for(int i=1;i<count;i++)
        temp/=10;
    printf("%d", temp);
    for(int i=1;i<count;i++)
        temp*=10;

    output(number-temp);
}

int main()
{


    outputInversion(12345);
    printf("\n");
    output(12345);

    printf("\n");
    system("pause");
}

[Murashov]

Сообщение от Dizelektwo

А можно поступить хитрее использовав ф-ию itoa, а потом вывести массив char с хвоста =D

и как же собираетесь делать рекурсию из этого? обмануть функцию и отправить в неё вместо int char?)

[Murashov]

хотя можно перед отправкой аргумента инвертировать обратно.. чёрт, а я зад рвал над задачей) ну ок, так интереснее было

[Dizelektwo]

Murashov

главное что недолго рвал))

[BDA]

Чуть подредактировал код Murashovа:

#include <stdio.h>
#include <stdlib.h>

int outputInversion(int number)
{
    if(!number) return 0;
    printf("%d", number%10);
    outputInversion(number/10);
    return 0;
}

int output(int number)
{
    if(!number) return 0;
    output(number/10);
    printf("%d", number%10);
    return 0;
}

int main()
{
    outputInversion(12345);
    printf("\n");
    output(12345);
    printf("\n");
    return 0;
}

(Отрицательные не обрабатываются)

[Murashov]

Сообщение от BDA

Чуть подредактировал код Murashovа:

#include <stdio.h>
#include <stdlib.h>

int outputInversion(int number)
{
    if(!number) return 0;
    printf("%d", number%10);
    outputInversion(number/10);
    return 0;
}

int output(int number)
{
    if(!number) return 0;
    output(number/10);
    printf("%d", number%10);
    return 0;
}

int main()
{
    outputInversion(12345);
    printf("\n");
    output(12345);
    printf("\n");
    return 0;
}

(Отрицательные не обрабатываются)

точно :D