Question

I am completely newbie to C++. I am doing a practice which consists of building a very simple C++ program.

My teacher emphasizes that it must use recursion with functions and methods. I am wondering how to use recursion within a method in C++. I was looking for some code examples but I haven’t find anything. My deep concerns are how a method calls itself without not knowing the name of its class/instance.

Answer 1

class Foo
{
public:
    Foo(int offset) : offset(offset) {}

    int bar(int x)
    {
        if (x == 0)
        {
            return offset;  // Base-case
        }
        return x + bar(x-1);  // Recursion
    }

private:
    int offset;
};


int main()
{
    Foo foo(7);
    std::cout << foo.bar(5) << "\n";  Prints "22" (5+4+3+2+1+7)
}