Табулирование функции, заданной рекуррентной формулой C++

[Анастасия.94]

Напишите программу табулирования функции, заданной рекуррентной формулой, где k - натуральное число. Разработайте рекурсивный алгоритм вычисления функции:
f(0) = 1,
f(1) = 0,
f(2*k) = f(k) + (k+1),
f(2*k+1) = f(k+1) + (k+2)

[Аватар]

А что Анастасия.94 будет делать? Здесь не онлайн решатель задач.

Покажите свои наработки, конкретные вопросы и т.п.

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.

[Анастасия.94]

#include "stdafx.h"
#include <iostream>
using namespace std;

int k, f(int k);

int main()
{
cout << "Enter k: ";
cin >> k;
for (int i = 0; i < k; i++)
{
cout << "f(" << i << ") = " << f(i) << endl;
}
system("pause");
return 0;
}

int f(int k)
{
if (k == 0) return 1;
else if (k == 1) return 0;
else return f(k / 2) + ((k / 2) + 1);
system("pause");
}