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

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

Войти
Регистрация
Восстановить пароль
 
lolpop
0 / 0 / 0
Регистрация: 29.04.2015
Сообщений: 14
#1

Задачка: какое значение вернет foo(7)? - C++

10.12.2015, 16:59. Просмотров 344. Ответов 4
Метки нет (Все метки)

Как решаются такие рода задачки, подскажите пожалуйста.
C++
1
2
3
4
5
6
7
int foo(int n)
{
   if(n<=0)
      return 1;
    else
      return foo(n/2)+foo(n-2);
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2015, 16:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задачка: какое значение вернет foo(7)? (C++):

Какое число вернет foo(5)? - C++
int foo (int n) { if (n &lt;= 0) return 0; return foo (n - 2) + foo (n / 2) + 1; } Вставляю код, выполняю с нужным...

Какое значение вернет программа операционной системе? - C++
Допустим, в программе присутствует следующий код: int fn(int a) { return a++; } void main() { int x = fn(7); return x; } ...

Какое значение вернет функция system, если задана неверная команда - C++
Подскажите какое значение вернет функция system, если задана неверная команда, например открытие несуществующего или защищенного каталога?

Foo::foo(): x(dx), y(dy) {}; Зачем - C++
Очень часто видел конструктор типа Foo::foo(): x(dx), y(dy) {}; Сам использовал только в инициализации структур. Какие отличия от...

Копировать значение поля m_moo в значение поля m_moo класса foo - C++
А что означает запись? Foo1(Foo1 const&amp; foo):m_moo(foo.moo) то что это к.копирования понятно.Не понятно,зачем список инициализации.... ...

int const * const foo(const int* param) const - разъясните значение квалификаторов - C++
int const * const foo(const int* param) const -----1------2----------3----------------4 1: ? 2: делает содержимое массива или...

4
Тамика
Котовчанин
917 / 461 / 145
Регистрация: 16.02.2010
Сообщений: 3,229
Записей в блоге: 27
10.12.2015, 16:59 #2
lolpop, эээ...Явно 7 не меньше нуля, значит очевидно, что второе условие. Потом опять в функцию заходим уже с посчитанным значением. И так пока ноль не вернёт.)
0
rikimaru2013
C++ Game Dev
2440 / 1133 / 240
Регистрация: 30.11.2013
Сообщений: 3,690
10.12.2015, 17:03 #3
Цитата Сообщение от lolpop Посмотреть сообщение
Как решаются такие рода задачки, подскажите пожалуйста.
Скомпилировать - ведь для этого нам и компьютор автоматизировать математические расчёты
0
lolpop
0 / 0 / 0
Регистрация: 29.04.2015
Сообщений: 14
10.12.2015, 17:24  [ТС] #4
Цитата Сообщение от Тамика Посмотреть сообщение
Потом опять в функцию заходим уже с посчитанным значением. И так пока ноль не вернёт.)
Так если мы подставим вместо n семь, то foo будет только нарастать, или я что-то путаю?
0
tnk500
113 / 117 / 25
Регистрация: 25.08.2012
Сообщений: 1,293
Завершенные тесты: 3
10.12.2015, 18:01 #5
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
lolpop, элементарно. Расписываете вызовы функции как дерево, выполняете арифм. действие между соседними значениями в каждой ветви, получаете ответ, как на фото (простите за перевёрнутое), например. Естественно, элементарна тут идея, а не процесс.
1
Миниатюры
Задачка: какое значение вернет foo(7)?  
10.12.2015, 18:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2015, 18:01
Привет! Вот еще темы с ответами:

Обеспечить вызов функции foo в x% случаев - C++
Добрый день! Возникла следующая трудность. Есть функции void increment() и void decrement(). Есть цикл до 100, в котором...

Задачка с циклами (Вычислить значение выражения) - C++
Вычислить значение выражения ( в вложении). Я написал вот ето: #include &lt;conio.h&gt; #include &lt;iostream&gt; #include &lt;math.h&gt; using...

Какое значение будет иметь а? - C++
Помогите выбрать правильный вариант в этой задаче(и еще объясните, как вы считали). Заранее спасибо. int a; int f(int x) { a=0; ...

Что вернет функция? - C++
Задача была на НОД. Есть разные способы его нахождения, но вот столкнулся с данным кодом и не понимаю как он работает. Насколько я знаю,...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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