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

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

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

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

26.09.2016, 11:48. Просмотров 131. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2016, 11:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Запутался в Рекурсии (C++):

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

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

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

Запутался с итераторами - C++
Привет. Никак не могу понять почему ошибка? std::string s = "sEReGA"; for (std::string::iterator i = s.begin(); i != s.end();...

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

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

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

Все. Пишите.
0
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;
0
nmcf
5532 / 4842 / 1640
Регистрация: 14.04.2014
Сообщений: 19,642
27.09.2016, 15:58 #4
Цитата Сообщение от Aby Посмотреть сообщение
А это означает если no не является положительным то возвратить div?
if (!no) return div;
C++
1
if (no == 0) return div;
0
27.09.2016, 15:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.09.2016, 15:58
Привет! Вот еще темы с ответами:

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

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

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

Запутался с циклами - C++
хочу что подпрограмка при вводе m=6 выводила 0123 0124 ...


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

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

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