0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 50
|
|
1 | |
С помощью рекурсии вывести на экран весь диапазон между заданными числами26.03.2014, 19:05. Показов 7089. Ответов 31
Метки нет (Все метки)
Ребята помогите понять рекурсию, буду очень благодарен!
Например задача: ввести из клавиатуры 2 числа, и з помощю рекурсии вывести на екран весь диапазон, который знаходится между 2-ма числами.
0
|
26.03.2014, 19:05 | |
Ответы с готовыми решениями:
31
Выведите на экран последовательность нечетных чисел, расположенных между заданными числами Вывести целые числа, расположенные между заданными числами Вывести на экран n-первых чисел Фибоначчи с помощью рекурсии Цикл: Вывести все числа, расположенные между заданными числами, в порядке их возрастания |
Почетный модератор
16844 / 6723 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
|
||||||
26.03.2014, 19:14 | 2 | |||||
1
|
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 50
|
|
26.03.2014, 19:33 [ТС] | 3 |
а через функцию програму можно как-то сделать?
0
|
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 50
|
|
26.03.2014, 19:35 [ТС] | 5 |
через функцию а не процедурой.
0
|
Почетный модератор
16844 / 6723 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
|
||||||
26.03.2014, 19:43 | 6 | |||||
Сообщение было отмечено Gorpash как решение
Решение
в C/C++ нет процедур, как таковых. Но раз очень хочется "функциональную" функцию, то как-то так.
З.Ы. Использование "не-void" функций в данном случае, имхо, неверно - из-за этого необходимо лишний раз возвращать то, что нам не требуется, обычный мусор, по сути. Не понимаю, зачем мусорить просто так..
1
|
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 50
|
|
26.03.2014, 19:58 [ТС] | 7 |
как я понимаю void ето процедура, int ,,имя функции,, (формальные параметры) ето функцыя.
Добавлено через 2 минуты в меня преподаватель сказал ,,надо сделать через функцию,, я програмирование изучаю все во лиш пол года... Спасибо что уделили мне немного вашего времени. Добавлено через 10 минут Добавлено через 39 секунд можно ище один вопрос, что означает "?" в последнем придложении?
0
|
Почетный модератор
16844 / 6723 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
|
|||||||||||
26.03.2014, 20:00 | 8 | ||||||||||
Еще раз повторяю, void - это функция. Несмотря на то, что обычно ее используют без возврата значения, это все равно возможно.
Добавлено через 1 минуту Это тернарный оператор. Краткая запись if-else (которая еще возвращает значение).. Эквивалентной записью будет такая
1
|
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 50
|
|
27.03.2014, 15:06 [ТС] | 9 |
я понял, спасибо большое.
Добавлено через 18 часов 58 минут Ище один вопрос. А можно как-то зделать чтоб наоборот значения выводились (например от 9 до 1)?
0
|
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 50
|
|
27.03.2014, 22:10 [ТС] | 11 |
да ето я понял, я говорю про по чтобы как бы я не вводил значения от (1 - 10) или от (10 - 1) мне выбрасывало весь диапазон который я ввожу з клавиатуры.Что-бы програма работала в двоих направлениях.
0
|
Почетный модератор
16844 / 6723 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
|
|||||||||||
28.03.2014, 00:11 | 12 | ||||||||||
Это будет несколько проблематично и даже, пожалуй, костыльно..
Первый способ - самый простой и "в лоб", что называется (первым пришел в голову):
Добавлено через 2 минуты Не по теме: только не уверен, что второй вариант преподователь засчитает как ваш ;) Добавлено через 9 минут а также, если бы порядок вывода чисел был не важен (например, в любом случае вывод от меньшего к большему - тогда std::swap и все..)
0
|
Модератор
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
|
|||||||||||||||||||||
28.03.2014, 00:24 | 13 | ||||||||||||||||||||
KOPOJI,
можно не меняя практически код смотри вот твой код возьмем диапазон 2 4 чтоб много не писать
теперь я меняю в твоей функции порядок
чтобы напечатать 2 3 4 4 3 2
сначала что то делаем и заходим глубже или сначала залазим в самую глубину а потом когда выходим что то делаем
1
|
Почетный модератор
16844 / 6723 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
|
||||||
28.03.2014, 07:35 | 14 | |||||
Почти "можно". Конечно да, хвостовая рекурсия вещь - но в C++ ее использование не в void-функциях, увы, является ошибкой - т.к. необходимо возвращать значения.. А здесь необходимо, все же, использовать не void-функцию (хотя я и не вижу смысла в этом). В итоге получится, что код будет либо с ошибкой (Что-то там про control reaches end и не void-функцию), либо с одной итерацией.
Ну и, помимо этого: Если использовать хвостовую рекурсию, то уж точно не инкрементировать значение меняем на
Ну и, опять же, насколько я понял задание, требуется выводить числа из диапазона между числами, не включая сами эти числа. Основная проблема при использовании рекурсии в данном случае заключается именно в этом (и еще в том, что надо не-void функцию). Если рассуждать логически, то данная проверка на первый/последний элемент должна быть сокрыта внутри функции. А это уже очень неудобно Не по теме: Вообще, очень хочется передать преподавателю "привет" и сообщить ему, что использование функции с возвратом значения в данном случае явно не является использованием по назначению и что для обучения лучше уж использовать поиск чисел Фибоначчи, например.. Хотя это может я не вижу "логичного" использования возврата значений?
1
|
Модератор
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
|
|
28.03.2014, 09:23 | 15 |
точно
все же ночью нужно спать, раз и два, метод "копи -пасте" до добра не доводит да для начала, бы объяснить, что нет деления на процедуры и функции что void тип и что единственная функция не возвращающая значения( кою можно с натяжкой назвать процедурой) это конструктор
0
|
Модератор
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
|
|
28.03.2014, 09:27 | 17 |
можно использовать статическую переменную
но это такие костыли Я не понимаю этих преподавателей вместо того чтобы действительно задать рекурсивные задачи, начинается тупой перевод из цикла А может они их не знают
0
|
KOPOJI
|
28.03.2014, 09:28
#18
|
0
|
Модератор
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
|
|
28.03.2014, 09:41 | 19 |
Не по теме: я имел ввиду "преподавателя(ей)" зажать так в темном уголке и, постукивая ласково по голове стандартом,попросить объяснить разницу :) выражайся яснее , много не окрепших умов, вокруг "Еще раз повторяю, с void - это функция." или void это тип а void f() это функция
0
|
KOPOJI
|
28.03.2014, 09:43
С помощью рекурсии вывести на экран весь диапазон между заданными числами
#20
|
0
|
28.03.2014, 09:43 | |
Циклы: вывести все целые числа, расположенные между заданными числами, в порядке убывания Вывести все элементы массива, кроме тех, которые находятся между заданными числами, и их номера Задать произвольно 5 натуральных чисел. Вывести на экран только те из них, которые являются простыми числами. Диапазон н Вывести все целые числа, рассположенные между заданными числами, включая сами эти числа, в порядке их убывания Найти произведение между соответствующими числами первой и второй строки и вывести результат на экран Найти диапазон между числами и отсортировать массив Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |