Форум программистов, компьютерный форум, киберфорум
Наши страницы

Вычислить глубину рекурсии и итеративного способа вычисления - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сумма в строках двумерного массива http://www.cyberforum.ru/cpp-beginners/thread545726.html
Задача такая: в массив записываются данные о продажах за каждый месяц за три года. Нужно ввести эти данные с клавиатуры, сохраняя их в двумерном массиве (3*12) и вывести количество проданных (скажем...
C++ Как преобразовать строку цифр в число? Как преобразовать строку цифр в число? http://www.cyberforum.ru/cpp-beginners/thread545706.html
Операции над целыми множествами. C++
Должно быть: ввод, вывод, копирование, сложение множеств (+), пересечение множеств (*), разность (-), добавление в множество, проверка вхождения в множество. (Элементы хранятся в отсортированном...
Помогите сделать программу C++
помогите пожалуйста придумать программку на с++ по теме "оптимизация циклов"
C++ Не компилируется: что не так с конструктором структуры? http://www.cyberforum.ru/cpp-beginners/thread545676.html
Есть некий класс - односвязный линейный список, с элементами типа TElem. Шаблонность здесь только чтобы хранить различные объекты в списке и собственно эта же шаблонность и приводит к ошибке при...
C++ Определить двухмерную матрицу целочисленных элементов int максимальным размером 20*20 1.Определить двухмерную матрицу целочисленных элементов int максимальным размером 20*20. 2.В диалоге запросить размер обрабатываемой матрицы или завершение работы программы. 3.Ввести матрицу... подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
5780 / 3429 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
12.04.2012, 05:31
zitxbit, у тебя подсчитывается не глубина рекурсии, а число рекурсивных вызовов.

Для данной формулы глубину рекурсии можно посчитать так:

http://www.cyberforum.ru/cgi-bin/latex.cgi?\operatorname{depth} (n) = \begin{cases}1, \qquad n = 0 \\ <br />
1 + \operatorname{depth}(n \, \operatorname{div} \, 2), \qquad n > 0<br />
\end{cases}

для итеративного способа, я так понял, глубина равна n
у итеративного способа нет такого понятия, как «глубина». Может, имелось в виду что-нибудь другое?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru