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

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

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

Нужен пример типового модуля распознавания команд для консольного приложения C++
C++ Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
Разработка рекурсивной функции для перевода числа из десятичной сс в двоичную C++
Создание рекурсивной функции, возвращающей значение для вычисления наибольшего размера в одномерном массиве 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     Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
Ответ Создать тему
Опции темы

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