1、第一种：利用定义和for循环试验：输入8，结果：8!=40320程序代码如下：//=======================//原1.c//利用定义实现阶乘//-----------------------#include<stdio.h>main(){ int n,m=1,pro=1;//pro,即product,乘积 printf("Input n:"); scanf("%d",&n); for(;m<=n;++m) pro=pro*m; printf("%d!=%d\n",n,pro);}//===========================
2、第二种：调用函数在C语言的模块设计中，可以利用定义和循环，设计一个专门计算阶乘的函数fact(int),这样设计，以后如果遇到计算阶乘问题，可以直接套用函数，十分方便。试验：输入 9，结果：9！=362880程序代码如下：//=======================//原2.c//调用函数实现阶乘//-----------------------#include<stdio.h>main(){ int n; int fact(int);//实现阶乘的函数 printf("Input n:"); scanf("%d",&n); printf("%d!=%d\n",n,fact(n));}int fact(int n){ int pro=1; int m=1; for(;m<=n;++m) pro=pro*m; return(pro);}//===========================
3、第三种，递归计算在第二种调用函数的思想下，我们改进算法，利用递归运算，思路立马脱离了循环的桎梏试验：输入10，结果：10!=3628800程序代码如下：//=======================//原3.c//利用递归实现阶乘//-----------------------#include<stdio.h>main(){ int n; int fact(int);//实现阶乘的函数 printf("Input n:"); scanf("%d",&n); printf("%d!=%d\n",n,fact(n));}int fact(int n){ int pro;//pro,即product,乘积， if(n<=1) pro=1; else pro=n*fact(n-1); return(pro);}//===========================
4、第四种，利用静态变量实现阶乘如果我们在C语言的学习更加深入一点，我们还会了解到静态变量（static）的特点，这时候利用静态变量实现阶乘也是别开生路。试验：输入11，结果11！=39916800程序代码如下：//=======================//原4.c//利用静态变量实现阶乘//-----------------------#include<stdio.h>main(){ int n,m=1,pro; long fact(int);//实现阶乘的函数 printf("Input n:"); scanf("%d",&n); for(;m<=n;m++) pro=fact(m); printf("%d!=%ld\n",n,pro);}long fact(int n){ static long pro=1;//pro,即product,乘积， pro=pro*n; return(pro);}//===========================
5、总结：由于阶乘是一个变化速度非常快的函数，对于较大数的阶乘的运算可能以上程序结果会溢出，这种情况下可以考虑把int型换成long型甚至是long long型；相应的，函数参数也要改动为 long fact(int),long long fact(int),long pro, long long pro,输出格式也要把第二个%d改为%ld。但是，即便这样，仍不能解决大整数的阶乘问题，如1000！，在这种情况下我们还有更好的办法去处理，而这，将在后面的学习中学到。祝大家学习愉快。