Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Eugene13
30 / 30 / 28
Регистрация: 19.09.2013
Сообщений: 370
Завершенные тесты: 1
1

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

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

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

Пример рекурсивной функции (кроме факториала)
Сделать рекурсию, кроме факториала!

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

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

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

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

3
MrLinch
12 / 10 / 12
Регистрация: 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 / 28
Регистрация: 19.09.2013
Сообщений: 370
Завершенные тесты: 1
25.08.2014, 15:31  [ТС] 3
MrLinch, а рекурсия не может привести к зацикливанию?
0
MrLinch
12 / 10 / 12
Регистрация: 23.12.2012
Сообщений: 51
25.08.2014, 15:37 4
Лучший ответ Сообщение было отмечено Eugene13 как решение

Решение

Конечно может. Все зависит от того как вы ее напишите. Всегда должно быть условие выхода из рекурсии(в примере выше это if). Но в реальности вы скорее получите переполнение стека, чем зацикливание :-)
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.08.2014, 15:37

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

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

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


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

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

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