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

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

Войти
Регистрация
Восстановить пароль
 
QWERY_2012
5 / 5 / 2
Регистрация: 09.09.2012
Сообщений: 227
#1

рекурсия в С++ - C++

04.04.2013, 21:33. Просмотров 491. Ответов 3
Метки нет (Все метки)

Изучаю использование рекурсивной функции в С++.
Правильно ли я понял:
- что нет ограничений в max depth вызова рекурсии которые функция может сделать? (так как только один лимит в рекурсии - overflow памяти)?
- в единичном implementation функции с вызовом рекурсии max число statements - не огранииченно?
- может ли поиск значения в связанном списке быть хорошим кандидатом для использования рекурсивной функции??
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2013, 21:33     рекурсия в С++
Посмотрите здесь:

рекурсия - C++
здравствуйте! я начал изучать с++... дошел до функций (а именно рекурсии)... я понял, что рекурсия-это функция, которая сама себя...

Рекурсия - C++
Помогите написать функцию которая будет считать эту рекуррентную формулу с помощью рекурсии

Рекурсия!!!! - C++
Доброго времени суток!!! В С++ полный нуб.... маюсь не первый день с такой задачкой: Напишите рекурсивную подпрограмму вычисления...

рекурсия - C++
Сделать рекурсию, кроме факториала!

рекурсия - C++
#include <iostream> #include <windows.h> using namespace std; void someFunction ( int , int, int ); int main () { ...

Рекурсия - C++
Помогите написать рекурсию. Задание прилагаю

Рекурсия - C++
#include<stdio.h> void gg(int a,int b) { int i=0; if(a==20) return; printf("%d\n",a); printf("%d\n",b); gg(a+1,b-1); ...

Рекурсия - C++
Приветствую. Прошу помощи. Нужно посчитать Xn по формуле: С рекурсией плохо дружу. Заранее благодарен.

Рекурсия - C++
Не понимаю каков будет порядок действий в функции допустим когда(level =2). По тому как я понял работает рекурсия, когда начнется алгоритм...

Рекурсия - C++
Есть функция, в нее передается массив из n элементов. Функция находит минимальный элемент и считает сколько раз он встречается в массиве,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4392 / 3235 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
05.04.2013, 11:04     рекурсия в С++ #2
Цитата Сообщение от QWERY_2012 Посмотреть сообщение
что нет ограничений в max depth вызова рекурсии
В стандарте ограничения нет. Кол-во вызовов ограничивается размером стека.
Цитата Сообщение от QWERY_2012 Посмотреть сообщение
в единичном implementation функции с вызовом рекурсии max число statements - не огранииченно?
У Вас какие-то проблемы с переводом?
Цитата Сообщение от QWERY_2012 Посмотреть сообщение
может ли поиск значения в связанном списке быть хорошим кандидатом для использования рекурсивной функции??
Лучше использовать цикл.
Croessmah
Модератор
Эксперт CЭксперт С++
12980 / 7292 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.04.2013, 11:06     рекурсия в С++ #3
Цитата Сообщение от QWERY_2012 Посмотреть сообщение
для использования рекурсивной функции??
Если есть возможность заменить рекурсию циклом, то лучше так и делать, имхо.
_Alexander
12 / 12 / 1
Регистрация: 05.11.2012
Сообщений: 49
05.04.2013, 12:07     рекурсия в С++ #4
Цитата Сообщение от QWERY_2012 Посмотреть сообщение
может ли поиск значения в связанном списке быть хорошим кандидатом для использования рекурсивной функции??
удобно использовать для бинарных деревьев
Yandex
Объявления
05.04.2013, 12:07     рекурсия в С++
Ответ Создать тему
Опции темы

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