factorial 阶乘的递归实现和迭代实现

最新推荐文章于 2022-10-30 22:07:06 发布

kai8wei

最新推荐文章于 2022-10-30 22:07:06 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/kai8wei/article/details/44206977

C 专栏收录该内容

79 篇文章

订阅专栏

本文通过递归和迭代两种方法实现阶乘计算，并对比了两种方法的特点：递归简洁但可能导致栈溢出；迭代避免了栈溢出但逻辑不如递归直观。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int factorial_rec(int n)  //递归容易造成栈溢出，要谨慎使用
{
    if(n<=0)
		return 1;
	if(n>0)
		return n*factorial_rec(n-1);

}

int factorial_iter(int n)//迭代堆空间要求没递归苛刻，但是逻辑算法没有递归简单明了
{
	int ret=1;
    if(n)
	{
        for(int i=1;i<=n;i++)
		ret*=i;
	}
  return ret;
}
int main()
{    
	int n=0;
	scanf("%d",&n);
    int s1=factorial_rec( n);
	//int s2= factorial_iter(n);
  

  return 0;
}