Primtiive calculator in c++

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <stdlib.h>

long long f(long long n, vector <long long> arr)
{ 
    arr[1]=0;

    arr.push_back(n);
    long long ans=0, ret=0;

    if (n==1)
    {
        return (0);
    }
    ans= f(n-1, arr) + 1;


    if (n%2==0)
    {
        ret= f(n/2, arr) + 1;
        if (ret<ans)
        {
            ans=ret;
            std::cout<<ans<<'\n';
        }
    }
    if (n%3==0)
    { 
        ret= f(n/3, arr) + 1;
        if (ret<ans)
        {
            ans=ret;
            std::cout<<ans<<'\n';
        }
    }
    arr[n]=ans;

    return arr[n];    
}

int main() {

    long long n;
    std::cin >> n;
    std::vector<long long> arr;
    std::cout<<f(n, arr);

    return 0;
}

Source: stackoverflow.com

Similar codes

4 votes109 views3 answers
Count set bits in an integer c++
C++
0 vote115 views1 answer
Unpack tuple c++
C++
0 vote100 views1 answer
C++ convert integer to digits, as vector
C++
1 vote190 views1 answer
C++ visual studio 19 how to make colord button from code
C++
0 vote167 views1 answer
Upcasting in c++
C++
1 vote118 views3 answers
Print 2d array c++
C++
0 vote121 views1 answer
Inverser les éléments d'un tableau manuellement en c++
C++
0 vote102 views1 answer
Overload of << c++
C++
0 vote120 views1 answer
Swap first and last character of string in c++
C++
1 vote109 views1 answer
C++ initialize array 1 to n
C++