遞歸實現n!—n的階乘

#include<iostream>
using namespace std;
int fac(int); 

int main()
{
    int n;
    cin>>n;
    cout<<"請輸入一個數字:"<<n<<endl;
    for(int i=0;i<n;i++)
    cout<<i<<"的階乘值爲："<<fac(i)<<endl;
    return 0;

}
int fac(int j)  
{  
  int sum;
    if(j == 0)                  //遞歸終止的條件
        return(1);
    else
        sum = j * fac(j-1); //sum=n*(n-1)! 所以直接調用本身
    return sum;
}