使用遞歸計算n的階乘n!

計算n!

　　

觀察公式2可以直接使用遞歸求解

 

C++代碼如下：

#include <iostream>
using namespace std;

unsigned func(unsigned n) {
    if (n == 0) return 1;
    else return func(n - 1)*n;
}
int main() {
    unsigned n,x;
    cin >> n;
    x = func(n);
    cout << x ;
    return 0;
}