Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

Нужен пример перехвата API функции на Detours!!! - C++
В долгих поисках пришел к выводу использовать Detours для отлова пакетов. Где можно найти рабочий исходник отлова какой-нибудь функции...

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

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

3
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;
    }
}
1
Eugene13
30 / 30 / 11
Регистрация: 19.09.2013
Сообщений: 370
Завершенные тесты: 1
25.08.2014, 15:31  [ТС] #3
MrLinch, а рекурсия не может привести к зацикливанию?
0
MrLinch
12 / 10 / 6
Регистрация: 23.12.2012
Сообщений: 51
25.08.2014, 15:37 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Конечно может. Все зависит от того как вы ее напишите. Всегда должно быть условие выхода из рекурсии(в примере выше это if). Но в реальности вы скорее получите переполнение стека, чем зацикливание :-)
1
25.08.2014, 15:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.08.2014, 15:37
Привет! Вот еще темы с ответами:

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

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

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

Написать пример кода любой рекурсивной каррированной функции - F#
Добрый вечер, прошу Вас, напишите пример ЛЮБОЙ рекурсивной каррированной функции на ваше усмотрение


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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