我在哪里可以找到一些C++中递归的简单代码示例？

Question

我完全是C++的新手.我正在做一个练习,其中包括构建一个非常简单的C++程序.

我的老师强调它必须使用函数和方法的递归.我想知道如何在C++中的方法中使用递归.我正在寻找一些代码示例,但我没有找到任何东西.我深切关注的是方法在不知道其类/实例名称的情况下如何调用自身.

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)
}