C语言递归计算阶乘：n的阶乘求解方法详解

c语言的求n的阶乘的程序代码

使用递归求N的阶乘

程序调用本身称为递归，它通常将一个大的、复杂的问题转化为与原始问题类似的较小问题。

幂递归在于使用有限语句来定义无限的对象集。

一般来说，递归需要边界条件、递归前和递归后。
当不满足边界条件时，继续递归；当满足边界条件时，递归返回。

#include

#include

#include

longfactorial(intn)

{

if(n==1)

return1;

else

returnn*阶乘(n-1);

}

intmain(intargc,char*argv[])

{

intn=0;

if(argc!=2)

{

printf("输入错误，退出!!\n");

return-1;

}

n=atoi(argv[1]);

printf("%d!=%ld\n",n,阶乘(n));

return0;

}

示例练习

标题

标题描述：

输入正整数N，输出阶乘N。

输入：

N个正整数(0<=N<=1000)

输出：

输入可能包括多组数据，对于每组输入数据，提取阶乘N

示例输入：

4

5

15

示例输出：

24

120

1307674368000

AC代码

#include

#include

#include

#defineMAX3000

//存储每次阶乘运算的结果

intstr[MAX];

{

intn;

while(scanf("%d",&n)!=EOF){

if(n==0){

printf("1\n");

}其他{

calculateFactorial(n);}

return0;

}

voidcalculateFactorial(intn)

{

int,j,temp,c,len;

memset(str,0,sizeof(str));字符串[1]=1；

for(i=2,len=1;i<=n;i++){//循环乘以2,3,..n

for(j=1,c=0;j<=len;j++){//数组str代表数字，模拟与i的乘法

temp=str[j]*i+c

temp=str[j]*i+c

str[j]=temp;

c=温度p/10;

}

{

len=j-1;

}

printf("%d“，str[i]);

}

printf("\n");************************************************************

问题：1076

用户：wangzhengyi

语言：C

结果：已接受

时间：2150ms

内存：916kb

C语言用递归法计算n!（要用函数）