递归计算N阶乘

递归计算N阶乘

// 递归计算N阶乘.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<conio.h>
#include<ctype.h>

long Factorial(long);

void main()
{
    char ch;
    long n;
    printf("---Factorial counting Using Recursive---");
    do{
        printf("\nEnter a number (0<=12) to count n! :\n");
            scanf("%ld",&n);
        /*n值在一般系统中超过13会产生overflow得不到正确的值*/
        if(n<0||n>12)
            printf("input out of range!\n");
        else
            printf("%ld=%ld\n",n,Factorial(n));
        printf("Continue(y/n)?\n");
        ch=toupper(getche());
      }while(ch=='y');
}
/*利用递归调用自己计算N的阶乘*/
long Factorial(long n)
{
    if(n==1||n==0)
        return (1);
    else
        return (n*Factorial(n-1));
}