C语言 递归方法调用函数计算n!

#include<stdio.h>int fun(int n)   //定义函数{    if(n==0||n==1)    {        n=1;    }    else    {     n=n*fun(n-1);  //递归调用函数    }}  int main()  {        int i,j;        printf("请输入一个数字:\n");        scanf("%d",&i);        j=fun(i);        printf("它的阶乘为： %d",j);  }

测试结果：

相比于传统的利用循环计算阶乘:

#include<stdio.h>int main(){    int i=1,n;    int sum=1;   //设初值为1，因为0和1的阶乘都为1；    printf("输入一个正的数字：\n");    scanf("%d",&n);    for(i=1;i<=n;i++)  //循环的次数，由输入的n决定    {        sum=sum*i;  //循环计算阶乘    }    printf("它的阶乘为：%d",sum);}

测试：

我们发现调用函数递归计算的运算时间要比循环计算阶乘的时间长。