Вычислить рекурсивно функцию - C++

#include <iostream>
 
using namespace std;
 
int foo(int n){
    if (n == 1)
        return 1;
    if (n % 2 == 0)
        return foo(n / 2);
    else
        return foo((3 * n + 1) / 2);
}
 
int main(){
    int n;
    cin >> n;
    cout << foo(n);
    return 0;
}