Рекурсивная функция (помоги мне понять это ручкой и бумагой)C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Рекурсивная функция (помоги мне понять это ручкой и бумагой)

Сообщение Anonymous »

Во -первых, я должен сказать, что я могу использовать рекурсивные функции на простых примерах, таких как Фибоначчи, но я не могу понять, как сушить бег (решить с помощью ручки и бумаги) Эта рекурсия: < /p>

Код: Выделить всё

#include
using namespace std;

int max(int a, int b)
{
if(a>b)return a;
return b;
}

int f(int a, int b)
{
if(a==0)return b;
return max( f(a-1,2*b), f(a-1,2*b+1) );
}

int main()
{
cout

Подробнее здесь: [url]https://stackoverflow.com/questions/21099619/recursive-function-help-me-understand-it-by-pen-and-paper[/url]
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»