打印非负整数阶乘的函数

/*

4-10 阶乘计算升级版   

本题要求实现一个打印非负整数阶乘的函数。

函数接口定义:

void Print_Factorial ( const int N );

其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。


*/

#include


void Print_Factorial ( const int N );


int main()
{
    int N;
while ( scanf("%d", &N) != EOF)
{
Print_Factorial(N);
}


    return 0;
}


void Print_Factorial ( const int N )
{
if(N > 0 && N <= 12)  
    {  
        int i;  
        long int M=1;  
        for (i = 2; i <= N; i++)  
        {  
            M = M * i;  
        }  
        printf("%ld\n", M);   
    }  
else if(N > 12 && N <= 1000)
{
int Num[3001]={0};  
        int i,j,k,n;  
        k=1;  //记录结果的位数 
        n=0;  //代表进位 
        Num[0]=1;   
        int temp;  
        for (i = 2; i <= N; i++)  
        {  
            for (j = 0; j < k; j++)  
            {  
                temp = Num[j] * i + n;  
                Num[j] = temp % 10;  
                n = temp / 10;   
            }  
            while(n != 0)  
            {  
                Num[k] = n % 10;  
                k++;  
                n = n / 10;   
            }  
        }  
        for(i = k - 1; i >= 0; i--)  
        {   
            printf("%d", Num[i]);  
        }  
}
else if(N==0)  
    printf("1\n");
else 
{
printf("Invalid input\n");

 
}



你可能感兴趣的:(编程题库)