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

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

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

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

26.09.2016, 11:48. Просмотров 113. Ответов 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++
C++ Запутался в классах ((
C++ Массив(запутался)
Запутался в флагах C++
запутался с length C++
C++ Со стеком запутался
C++ Запутался с итераторами
Я что-то запутался C++
Запутался в циклах C++
C++ Запутался в типах
Запутался в цикле C++
C++ Запутался с индексами

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader0x7F
Helper C/C++
280 / 157 / 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;
nmcf
4916 / 4254 / 1425
Регистрация: 14.04.2014
Сообщений: 16,718
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     Запутался в Рекурсии
Ответ Создать тему
Опции темы

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