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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сумма в строках двумерного массива http://www.cyberforum.ru/cpp-beginners/thread545726.html
Задача такая: в массив записываются данные о продажах за каждый месяц за три года. Нужно ввести эти данные с клавиатуры, сохраняя их в двумерном массиве (3*12) и вывести количество проданных (скажем книг - не важно чего) за каждый год. С клавиатуры ввод работает, а вот с подсчетом за год проблемы.. Подскажите, пожалуйста, что не так.. #include "stdafx.h" #include <iostream> using namespace...
C++ Как преобразовать строку цифр в число? Как преобразовать строку цифр в число? http://www.cyberforum.ru/cpp-beginners/thread545706.html
Операции над целыми множествами. C++
Должно быть: ввод, вывод, копирование, сложение множеств (+), пересечение множеств (*), разность (-), добавление в множество, проверка вхождения в множество. (Элементы хранятся в отсортированном порядке; поиск - двоичный) Может быть кто-нибудь делал?
Помогите сделать программу C++
помогите пожалуйста придумать программку на с++ по теме "оптимизация циклов"
C++ Не компилируется: что не так с конструктором структуры? http://www.cyberforum.ru/cpp-beginners/thread545676.html
Есть некий класс - односвязный линейный список, с элементами типа TElem. Шаблонность здесь только чтобы хранить различные объекты в списке и собственно эта же шаблонность и приводит к ошибке при компиляции. template <class T> CSparseArray { CSparseArray() :size(0) { m_First= NULL;
C++ Определить двухмерную матрицу целочисленных элементов int максимальным размером 20*20 1.Определить двухмерную матрицу целочисленных элементов int максимальным размером 20*20. 2.В диалоге запросить размер обрабатываемой матрицы или завершение работы программы. 3.Ввести матрицу запрошенного размера с клавиатуры. 4 Задание. Запросить строку и в ней отсортировать элементы по возрастанию, методом пузырьковой сортировки. (или 4. запросить правая/левая диагональ вверх вниз по... подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
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
у итеративного способа нет такого понятия, как «глубина». Может, имелось в виду что-нибудь другое?
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru