sicily 6375. n！阶乘问题

Description

 阶乘 n!  

n 的阶乘  (factorial)   可表示为 f(n) = n! = n*(n-1)*(n-2)*…*2*1. ，其中（n <= 20）

 

请编写函数，使用递归的方法求 n! ，在主函数中输入一个整数 n，调用这个函数，

测试函数是否正确。 

 

请完善以下的阶乘函数double factoral(int n)，以递归的方式实现。

只要提交函数实现即可：

 

double factoral(int n)

{

        // 完善你的函数实现，采用递归函数的方式，不要用循环迭代的方式

}

 

循环方式实现请回去后以作业形式上交。

 

Input

 none

Output

 none

 

挺简单的题

递归方法

double factoral (int n)
{
    if ( n == 0 || n == 1 )        /* exception and the base case */
    {
        return 1;
    }
    else    /* recursive step */
    {
        return ( n * factoral (n - 1) );
    }
}

迭代方法

double factoral (int n)
{
    int i;            /* the counter */
    double fac = 1;        /* the factorial to calculate*/
    
    if ( n == 0 || n == 1 )
    {
        return 1;
    }
    else
    {
        /* loop until all the integers are multiplied */
        for ( i = 1; i <= n; i++ )
        {
            fac = fac * i;
        }
        
        return fac;
    }
}