Считать числа с консоли без использования массива (рекурсивно)

@feo153 · Регистрация: 16.09.2013

Студворк — интернет-сервис помощи студентам

Такая задача.
При помощи рекурсивной функции необходимо считать с консоли несколько целых положительных чисел разделенных пробелами, последнее число - ноль и вывести их на консоль в обратном порядке, за исключением ноля. Массивы не использовать.

Я запутался уже на этапе объявления функции. Как мне думается, она должна возвращать саму себя (return foo()) и иметь какой то входной параметр. Но какой? ведь все входные параметры я собираюсь считывать с консоли. Готовое решение не нужно, прошу лишь "подтолкнуть" в нужном направлении. Спасибо.

alsav22 · 22.09.2014, 12:51

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

Но какой? ведь все входные параметры я собираюсь считывать с консоли.

Ввод с консоли сделать в самой функции. Проверять ввод на ноль.

MrGluck · 22.09.2014, 13:05

C++
1
2
3
4
5
6
7
8
9
10
void foo()
{
    int x;
    std::cin >> x;
    if (x)
    {
        foo();
        std::cout << x << " ";
    }
}

alsav22 · 22.09.2014, 13:07

MrGluck,

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

Готовое решение не нужно

MrGluck · 22.09.2014, 13:14

alsav22, мне легче показать готовый код, чем расписывать алгоритм решения, который ещё и могут понять двояко.
Если честно, банально не заметил

Прочитал ТЗ и вперёд.

KOPOJI · 22.09.2014, 13:15

Ну если готовое решение не нужно, а лишь подтолкнуть, то это называется хвостовая рекурсия..

@feo153 · 22.09.2014, 13:23 **[ТС]**

Спасибо. В принципе, изначально примерно так и сделал. Только записал такую строку:
cout << foo()<< " "; которая и вызывала ошибку. Сейчас я явно вижу, что это абсурд, а поначалу мне казалось это хорошей идеей ))

KOPOJI · 22.09.2014, 13:43

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

Сейчас я явно вижу, что это абсурд

Ну почему же сразу абсурд.. Можно и так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <string>
 
std::string foo()
{
    int x;
    std::cin >> x;
    return x ? foo() + " " + std::to_string(x) : "";
}
 
int main(int argc, char *argv[])
{
    std::cout << foo() ;
}

@feo153 · 22.09.2014, 22:28 **[ТС]**

Ну почему же сразу абсурд..

Где-то в глубине сознания все-таки кружились намеки на такое решение )) Но, согласитесь, что абсурдно пытаться засунуть оператор cout в рекурсивную функцию (из приведенной мной строчки, конечно этого не видно, но это было именно так). Ну что-то типа этого :

C++
1
2
3
4
void foo()
{
cout<<foo();
}

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

C++
1
return x ? foo() + " " + std::to_string(x) : "";

это вообще за границами моего понимания

KOPOJI · 22.09.2014, 22:58

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

это вообще за границами моего понимания

Ничего сложного там нет.. Единственное, что, раз необходимо выводить с пробелом, то пришлось поизгаляться с переводом числа в строку.. Условие

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

return x ? foo() + " " + std::to_string(x) : "";

Можно "расписать" с помощью обычных if-else

C++
1
2
3
4
if(x)
    return foo() + " " + std::to_string(x)
else
    return "";

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@feo153 1 / 1 / 1 Регистрация: 16.09.2013 Сообщений: 21

	Считать числа с консоли без использования массива (рекурсивно) 22.09.2014, 12:31. Показов 4543. Ответов 9 Метки нет (Все метки) Такая задача. При помощи рекурсивной функции необходимо считать с консоли несколько целых положительных чисел разделенных пробелами, последнее число - ноль и вывести их на консоль в обратном порядке, за исключением ноля. Массивы не использовать. Я запутался уже на этапе объявления функции. Как мне думается, она должна возвращать саму себя (return foo()) и иметь какой то входной параметр. Но какой? ведь все входные параметры я собираюсь считывать с консоли. Готовое решение не нужно, прошу лишь "подтолкнуть" в нужном направлении. Спасибо. 0

MrGluck Форумчанин 8216 / 5047 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	22.09.2014, 13:14
	alsav22, мне легче показать готовый код, чем расписывать алгоритм решения, который ещё и могут понять двояко. Если честно, банально не заметил Прочитал ТЗ и вперёд. 0

KOPOJI Почетный модератор 16844 / 6724 / 880 Регистрация: 12.06.2012 Сообщений: 19,967
	22.09.2014, 13:15
	Ну если готовое решение не нужно, а лишь подтолкнуть, то это называется хвостовая рекурсия.. 1

@feo153 1 / 1 / 1 Регистрация: 16.09.2013 Сообщений: 21
	22.09.2014, 13:23 [ТС]
	Спасибо. В принципе, изначально примерно так и сделал. Только записал такую строку: cout << foo()<< " "; которая и вызывала ошибку. Сейчас я явно вижу, что это абсурд, а поначалу мне казалось это хорошей идеей )) 0

Считать числа с консоли без использования массива (рекурсивно)

Решение