program_6_13.cpp

来自「清华关于C++ 的程序讲义 值得一看 关于算法」· C++ 代码 · 共 23 行

// program 6.13: Recursive function
#include <iostream>
using namespace std;
int Factorial(int n) {
    if(n == 0)
        return 1;
    else
        return n * Factorial(n-1);
}
int main() {
    int n = 10;
    // Recursive version
    cout << "recursive 10! = " << Factorial(10) << endl;
    
    // iterative version
    int nFactorial;
    for (nFactorial=1, int i=2; i <=10; i++)
        nFactorial *= i;
    cout << "iterative 10! = " << nFactorial << endl;

    return 0;
}