Задача на рекурсию

@yleart · Регистрация: 07.10.2011

Дано число. Вывести все цифры этого числа, не используя дополнительных библиотек, массивов, списков и т.д. Использовать только рекурсию.Пример ввода : 123. Вывод: 1 2 3. Число ограничивается INT_MAX.

@Петррр · 07.11.2012, 18:58

C++

#include <iostream>
 
void func(int num)
{
    if (!num)
        return;
    else
    {
        std::cout << (num % 10) << ' ';
        func(num / 10);
    }
}
 
int main()
{
    int num;
    std::cin >> num;
    func(num);
}

@yleart · 07.11.2012, 19:00 **[ТС]**

Вывод не правильный

@Петррр · 07.11.2012, 19:01

yleart, в задании не сказано, в каком порядке должны идти цифры.

@yleart · 07.11.2012, 19:02 **[ТС]**

Не дописал задание, простите. Вывод слева направо

@Петррр · 07.11.2012, 19:03

C++

#include <iostream>
 
int reverse(int num)
{
    int res = 0;
    while (num)
    {
        res = (res + num % 10) * 10;
        num /= 10;
    }
    return res / 10;
}
 
void func(int num)
{
    if (!num)
        return;
    else
    {
        std::cout << (num % 10) << ' ';
        func(num / 10);
    }
}
 
int main()
{
    int num;
    std::cin >> num;
    func(reverse(num));
}

@David Sylva · 07.11.2012, 19:05

Такой вариант

C++

#include <iostream> 
 
void show(int n) 
{ 
    if(n) 
    { 
        show( n / 10); 
        std::cout <<  n % 10 << " "; 
    }
}
 
 
int main() 
{ 
    int n = 123; 
    show(n); 
}

@yleart 60 / 45 / 12 Регистрация: 07.10.2011 Сообщений: 139
		1
	Задача на рекурсию 07.11.2012, 18:55. Просмотров 970. Ответов 6 Метки нет (Все метки) Дано число. Вывести все цифры этого числа, не используя дополнительных библиотек, массивов, списков и т.д. Использовать только рекурсию.Пример ввода : 123. Вывод: 1 2 3. Число ограничивается INT_MAX. 0

@yleart 60 / 45 / 12 Регистрация: 07.10.2011 Сообщений: 139
	07.11.2012, 19:00 [ТС]	3
	Вывод не правильный 0

@Петррр 6209 / 3510 / 899 Регистрация: 28.10.2010 Сообщений: 5,926
	07.11.2012, 19:01	4
	yleart, в задании не сказано, в каком порядке должны идти цифры. 1

@yleart 60 / 45 / 12 Регистрация: 07.10.2011 Сообщений: 139
	07.11.2012, 19:02 [ТС]	5
	Не дописал задание, простите. Вывод слева направо 0

Опции темы

Задача на рекурсию

Решение