Рекурсия

[victor5133]

Здравствуйте! Мне нужно составить программу, которая для заданного целого неотрицательного числа n
вычисляет значение функции f (n) . Функция f (n) определена в виде:
f(0)=0 f(1)=1 f(2n)=f(n) f(2n+1)=f(n)+f(n+1)

Подскажите как ее хотя бы математически решить, а то я даже смысла не понимаю.

Спасибо.

[Granus]

int f (int n) {
  if (n % 2) { // если n - нечетное
    return f((n - 1) / 2) + f((n + 1) / 2));
  } else {  // если n - четное
    return f(n / 2);
  }
}

[victor5133]

все равно не пойму, пропишите пожалуйста код полность..

[Granus]

Я реализовал Вам эту функцию, остальное за Вами