Объясните пожалуйста, как работает код

@Cloud95 · Регистрация: 02.12.2021

Author24 — интернет-сервис помощи студентам

C++

#include <iostream>
 
using namespace std;
 
int f(int x) { 
 
    if (x < 3) return 0;   
    if (x == 3) return 1;  
 
   if (x % 2 ==0)
   return 2 * f(x / 2);  // ??
   
return f(x / 2) + f(x - x / 2); // !?!?
 
}
 
int main() {
 
    int a;
 
    cin >> a;
 
    cout << f(a);
 
}

@Volga_ · 02.12.2021, 04:05

Cloud95, вы не знаете следующую формулу ?
$https://www.cyberforum.ru/cgi-bin/latex.cgi?f(x)=\left\{\begin{matrix} 0 & if & x<3& & & &\\ 1 & if & x=3& & & &\\ 2*f(\frac{x}{2}) & if & x & is & even & and & x>3\\ f(\frac{x}{2})+f(x-\frac{x}{2}) & if & x & is & odd & and & x>3\\ \end{matrix}\right.$

@Volga_ Модератор 5201 / 2918 / 1509 Регистрация: 14.12.2018 Сообщений: 5,260 Записей в блоге: 1
	02.12.2021, 04:05	2
	Cloud95, вы не знаете следующую формулу ? $https://www.cyberforum.ru/cgi-bin/latex.cgi?f(x)=\left\{\begin{matrix}<br /> 0 & if & x<3& & & &\\ <br /> 1 & if & x=3& & & &\\ <br /> 2*f(\frac{x}{2}) & if & x & is & even & and & x>3\\<br /> f(\frac{x}{2})+f(x-\frac{x}{2}) & if & x & is & odd & and & x>3\\<br /> \end{matrix}\right.$ 0