| Автор | Рекурсия С++ |
|---|
Помогите решить задачу.
В текстовом файле задана последовательность положительных чисел, за которой следует отрицательное число. Написать рекурсивную функцию без параметров для нахождения суммы этих положительных чисел.
Функцию написал, но она не рекурсивная, как написать так чтоб и рекурсия была и функция без параметров была не понимаю( |
| я не знаю,я гуманитарий. Ну ты тоже прям в самое нужное время написал, 5 часов на дворе |
для ---GUM---:
У кого как, у меня уже 12 |
для bone marrow:
=) |
|
как написать так чтоб и рекурсия была и функция без параметров
Какое-то идиотское задание, честно говоря. Это примерно как если б плотнику дали задание сделать табуретку, не используя при этом молоток |
А так, все что является циклом - можно заменить рекурсией. Обратное утверждение, на сколько я помню, тоже возможно.
Однако, используя рекурсию, ты замедляешь программу, тратя ресурсы на пересылку данных в рекурсию и т.д. Но упрощает работу с кодом. |
| Стилистику выровняешь сам. |
А так, все что является циклом - можно заменить рекурсией.
И циклы, и рекурсию придумали для того, чтобы использовать их, когда это целесообразней. Зачем вообще что-то чем-то заменять? Это только задачки так составляют, в реальной жизни не встречающиеся |
для Akron:
в реальной жизни не встречающиеся
Ну, да. Но все же принято разбивать программы на подпрограммы. |
И циклы, и рекурсию придумали для того, чтобы использовать их, когда это целесообразней. Зачем вообще что-то чем-то заменять? Это только задачки так составляют, в реальной жизни не встречающиеся
потому что это универ и там главное не решить задачу оптимальным способом, а показать владение инструментом - в данном случае рекурсией. %) |
для Ургаш Царь Ада:
Ну, да. Но все же принято разбивать программы на подпрограммы.
а при чем тут подпрограммы? рекурсия в теле существовать не может? %) |
там главное не решить задачу оптимальным способом
Это заметно.
показать владение инструментом - в данном случае рекурсией
Рекурсией без параметров. Это как учить пользоваться молотком без ручки. Просто я не могу представить такого условия, при котором нельзя будет воспользоваться параметрами. Религиозные ограничения, разве что? |
| акрон не нуди, оптимизацию кода преподают на других занятиях ... правда, как я часто вижу. хреново преподают. %) |
На днях читал статью на гиктаймсе о том что мол победители олимпиад по кодингу обычно оказываются не лучшими работниками. Мол, задачи на олимпиадах и реальные задачи очень сильно различаются по методам решения.
Вот, эта тема - банальнейшее доказательство правоты статьи. |
Написать рекурсивную функцию без параметров для нахождения суммы этих положительных чисел.
без параметров
рекурсивную
Шта. Какой смысл в этом? |
| Спасибо за ответы) |
а при чем тут подпрограммы? рекурсия в теле существовать не может? %)
Если называть предметы своими именами то:
В программировании рекурсия — вызов функции (процедуры) из неё же самой, непосредственно (простая рекурсия) или через другие функции (сложная или косвенная рекурсия), например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии. Рекурсивная программа позволяет описать повторяющееся или даже потенциально бесконечное вычисление, причём без явных повторений частей программы и использования циклов.
А это все - специфичные вкусы... |
для Ursus_rursus:
на олимпиадах решают четкую задачу с полноценным ТЗ ... в жизни заказчик ни хрена не понимает что ему нужно. Олимпиадники часто прямые как гвозди. от того и не могут ни хрена сделать в реале. |
Шта. Какой смысл в этом?
Не знаю) Препод такое задание дал. Он у нас любит потролить,но я не ожидал таких заданий |
