一只程序猿的养成日记 第一章 第十五节 递归和非递归分别实现求n的阶乘

递归和非递归分别实现求n的阶乘 ：

迭代法实现 N！：

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>  

#include<windows.h>  

 

  

int Factorial(int num)  

{  

    int k = 1;  

    while(num > 0)  

        k *= num--;  

    return k;  

}  

 

int main()  

{  

    int n = 0;   

    scanf("%d",&n);  

    printf("%d\n",Factorial(n));    

    system("pause");  

    return 0;  

}

 

递归法实现 N！：

 

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>  

#include<windows.h>  

  

int Factorial(int num)  

{  

if (num > 0)

{

return num * Factorial(num-1);

}

else

{

return 1;

}

}  

  

int main()  

{  

    int n = 0;   

    scanf("%d",&n);  

    printf("%d\n",Factorial(n));    

    system("pause");  

    return 0;  

}