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

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

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

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

10.12.2015, 16:59. Просмотров 278. Ответов 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);
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2015, 16:59     Задачка: какое значение вернет foo(7)?
Посмотрите здесь:

C++ Какое значение вернет функция system, если задана неверная команда
Копировать значение поля m_moo в значение поля m_moo класса foo C++
Что вернет функция? C++
C++ Foo::foo(): x(dx), y(dy) {}; Зачем
Задачка с циклами (Вычислить значение выражения) C++
C++ Какое число вернет foo(5)?
C++ int const * const foo(const int* param) const - разъясните значение квалификаторов
C++ Какое значение будет иметь а?
C++ Какое значение вернет программа операционной системе?
C++ Что вернет функция
Код с подвохом: какое значение присвоится переменной? C++
C++ Обеспечить вызов функции foo в x% случаев

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Тамика
Котовчанин
867 / 447 / 135
Регистрация: 16.02.2010
Сообщений: 2,710
Записей в блоге: 27
10.12.2015, 16:59     Задачка: какое значение вернет foo(7)? #2
lolpop, эээ...Явно 7 не меньше нуля, значит очевидно, что второе условие. Потом опять в функцию заходим уже с посчитанным значением. И так пока ноль не вернёт.)
rikimaru2013
C++ Game Dev
2350 / 1056 / 232
Регистрация: 30.11.2013
Сообщений: 3,500
10.12.2015, 17:03     Задачка: какое значение вернет foo(7)? #3
Цитата Сообщение от lolpop Посмотреть сообщение
Как решаются такие рода задачки, подскажите пожалуйста.
Скомпилировать - ведь для этого нам и компьютор автоматизировать математические расчёты
lolpop
0 / 0 / 0
Регистрация: 29.04.2015
Сообщений: 14
10.12.2015, 17:24  [ТС]     Задачка: какое значение вернет foo(7)? #4
Цитата Сообщение от Тамика Посмотреть сообщение
Потом опять в функцию заходим уже с посчитанным значением. И так пока ноль не вернёт.)
Так если мы подставим вместо n семь, то foo будет только нарастать, или я что-то путаю?
tnk500
113 / 117 / 25
Регистрация: 25.08.2012
Сообщений: 1,245
Завершенные тесты: 3
10.12.2015, 18:01     Задачка: какое значение вернет foo(7)? #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
lolpop, элементарно. Расписываете вызовы функции как дерево, выполняете арифм. действие между соседними значениями в каждой ветви, получаете ответ, как на фото (простите за перевёрнутое), например. Естественно, элементарна тут идея, а не процесс.
Миниатюры
Задачка: какое значение вернет foo(7)?  
Yandex
Объявления
10.12.2015, 18:01     Задачка: какое значение вернет foo(7)?
Ответ Создать тему
Опции темы

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