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

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

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

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

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

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

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

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

Нужен пример перехвата 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