我在哪里可以找到一些简单的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) 
} 

Answer 2

Wikipedia: Recursion

我猜你的作业是写一个Recursive Descent Parser。一个简单的例子在C： uBASIC

Answer 3

一个例子：

#include <iostream> 
    using namespace std; 

    int factorial(int n) // 1, 1, 2, 6, 24, 120, 720, ... 
    { 
    if (n == 0) return 1; 
    return n * factorial(n-1); 
    } 

    main() 
    { 
    int n = 7; 

    cout << "Enter a non-negative integer: "; 
    cin >> n; 
    cout << "The Factorial of " << n << " is " << factorial(n) << endl; 

    return 0; 
    } 

你可以在这里找到更多的例子：http://www.cstutoringcenter.com/tutorials/cpp/cpp6.php