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

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

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

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

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

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

Нужен пример типового модуля распознавания команд для консольного приложения C++
C++ Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
C++ Нужен пример функции для работы со строками
Разработка рекурсивной функции для перевода числа из десятичной сс в двоичную C++
Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве C++
Написать программу для вычисления выражения с помощью рекурсивной функции C++
Виртуальные функции в классах - нужен пример C++
C++ Какая база требуется для понимания C++?
Использование рекурсивной функции для сортировки массива по возрастанию C++
Использование рекурсивной функции для нахождения суммы C++
Работа функции feof() и вообще трудности понимания EOF C++
C++ Нужен простой пример передачи одной функции или метода в другую функцию или метод

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrLinch
 Аватар для 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
 Аватар для MrLinch
12 / 10 / 6
Регистрация: 23.12.2012
Сообщений: 51
25.08.2014, 15:37     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Конечно может. Все зависит от того как вы ее напишите. Всегда должно быть условие выхода из рекурсии(в примере выше это if). Но в реальности вы скорее получите переполнение стека, чем зацикливание :-)
Yandex
Объявления
25.08.2014, 15:37     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
Ответ Создать тему
Опции темы

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