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

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

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

Запутался в Рекурсии - C++

26.09.2016, 11:48. Просмотров 122. Ответов 3
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
int f(unsigned no, unsigned div) {
    if (!no) return div;
    if (!div) div=1;
    if (no % 2)
        return div + f(no/div, div*2);
    else
        return no % 10 + f(no/2, div);
}
какой результат мы получим если
div =5, no =2346
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2016, 11:48     Запутался в Рекурсии
Посмотрите здесь:

Массив(запутался) - C++
Знаю правила, прошу помощи. " Пример массива и дополнительных переменных приведены ниже: { 1.2, -1.8, -4.5, 8.5, -0.1, -0.9, 9.7,...

Запутался в ссылках - C++
Долго сижу и никак не могу понять в чём ошибка. Вот 3 файла. Они подключены правильно и работают. #include <iostream> #include...

Запутался в типах - C++
Как правильно указать типы для вывода нормального, верного ответа? Как правильно задерживать консоль? #include <iostream> #include...

запутался с length - C++
вот если сделать так #include <iostream> #include <string> using namespace std; int main () { string str= "C++ is...

Со стеком запутался - C++
Как сделать чтоб это заработало Компилирую на CodeBlocks (если есть лучше предлагайте) #include <iostream> #include <string.h> ...

Запутался в скобках - C++
#include <stdio.h> #include <conio.h> #include <iostream> using namespace std; int main() { float b; int n,s=0,k=0; ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader0x7F
Helper C/C++
281 / 158 / 61
Регистрация: 22.09.2016
Сообщений: 519
Завершенные тесты: 5
26.09.2016, 11:59     Запутался в Рекурсии #2
функция при заданных значениях возвращает результат - "85".
Функция выполняется нормально, не "раздувая" и не "разрушая" стек.

Все. Пишите.
Aby
0 / 0 / 0
Регистрация: 26.09.2016
Сообщений: 2
26.09.2016, 12:22  [ТС]     Запутался в Рекурсии #3
а вот как прибавить 4+f(117,5) ??
точнее как понять f(117,5)?


А это означает если no не является положительным то возвратить div?
if (!no) return div;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.09.2016, 15:58     Запутался в Рекурсии
Еще ссылки по теме:

Запутался в цикле - C++
Сначала идет все, как нужно. Символы не подлежат вводу (что мне и нужно). Но когда ввожу число из нужного диапазона , пишет, что оно не...

Запутался с индексами - C++
Привет, немного запутался в своем же коде (который работает на ура). Создал функцию, которая разделяет текст на слова и возвращает...

Запутался в флагах - C++
Запутался в флагах, переменная rez вычисляется некорректно. Подскажите, как избавиться от ошибки, а ещё лучше, показать правильный код...

запутался со списком - C++
Всем доброго времени суток! Помогите пожалуйста разобраться, я сделал класс spisok , в нем несколько нужных мне структур и методов,...


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

Или воспользуйтесь поиском по форуму:
nmcf
5276 / 4596 / 1541
Регистрация: 14.04.2014
Сообщений: 18,263
27.09.2016, 15:58     Запутался в Рекурсии #4
Цитата Сообщение от Aby Посмотреть сообщение
А это означает если no не является положительным то возвратить div?
if (!no) return div;
C++
1
if (no == 0) return div;
Yandex
Объявления
27.09.2016, 15:58     Запутался в Рекурсии
Ответ Создать тему
Опции темы

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