Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Eugene13
30 / 30 / 11
Регистрация: 19.09.2013
Сообщений: 370
Завершенные тесты: 1
#1

Нужен пример рекурсивной функции для понимания ее назначения и практической пользы - C++

25.08.2014, 14:51. Просмотров 579. Ответов 3
Метки нет (Все метки)

Не могу понять пользу рекурсии, может ли кто привести код в пример.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2014, 14:51     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
Посмотрите здесь:

Нужен пример функции для работы со строками - C++
Какие функции для работы со строками есть. Если не сложно можете привести пример

Виртуальные функции в классах - нужен пример - C++
Добрый день. Хочу сразу извиниться за столь простые вопросы (виртуальные функции считаются азами ООП). Однако я никак не могу вникнуть в...

Использование рекурсивной функции для нахождения суммы - C++
Не знаю, как сделать этот пример (с математикой не могу разобраться). Вот предположительный код, но он не работает как надо... ...

Использование рекурсивной функции для сортировки массива по возрастанию - C++
Описать рекурсивную функцию сортировки по возрастанию массива с n целых чисел. Идея метода такова: поместить наименьший элемент на первую...

Написать программу для вычисления выражения с помощью рекурсивной функции - C++
Помогите написать программу C++ для вычисления выражения an. Вычисление организовать в виде рекурсивной функции. {a}_{n} =...

Разработка рекурсивной функции для перевода числа из десятичной сс в двоичную - C++
На уроке преподаватель не объясняет как решать. Задачи берутся из "Основы программирования на языке С++" часть 2 Огнева М.В., Кудрина Е.В....

Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве - C++
сем доброго времени суток. Собственно сама задача: Разработать рекурсивную функцию возвращающую значение, для вычисления наибольшего...

Работа функции feof() и вообще трудности понимания EOF - C++
Заранее прошу простить за тупые вопросы :) В связи с очевидным недоумством я не понимаю 1.foef считала что то за файлом , почему...

Нужен пример типового модуля распознавания команд для консольного приложения - C++
я собираюсь это делать, но чувствую, что сейчас буду изобретать велосипед. я собираюсь делать это так - у меня ожидание на ввод строки...

Нужен простой пример передачи одной функции или метода в другую функцию или метод - C++
Собственно сабж. Не знаю, как сделать. Как это выглядит синтаксически? Пробовал по разному но не получается Пробовал так. Покажите...

Какая база требуется для понимания C++? - C++
Доброго времени суток! Возникло желание научиться работать в Си, но одолели смутные сомнения. Каюсь, ничего сложнее Pascal ABC в школьные...

Элементарные программы, для лучшего понимания языка... - C++
Здравствуйте. Вот сегодня решил что пора изучать с++. Есть пару задач. Начал решать и уже на первой запоролся( суть в том чтобы определить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrLinch
12 / 10 / 6
Регистрация: 23.12.2012
Сообщений: 51
25.08.2014, 15:03     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы #2
Классический пример рекурсии:
C++
1
2
3
4
5
6
7
int factorial(int n) {
    if(n > 0) {
        return n * factorial(n - 1);
    } else {
        return 1;
    }
}
Eugene13
30 / 30 / 11
Регистрация: 19.09.2013
Сообщений: 370
Завершенные тесты: 1
25.08.2014, 15:31  [ТС]     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы #3
MrLinch, а рекурсия не может привести к зацикливанию?
MrLinch
12 / 10 / 6
Регистрация: 23.12.2012
Сообщений: 51
25.08.2014, 15:37     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Конечно может. Все зависит от того как вы ее напишите. Всегда должно быть условие выхода из рекурсии(в примере выше это if). Но в реальности вы скорее получите переполнение стека, чем зацикливание :-)
Yandex
Объявления
25.08.2014, 15:37     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru