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

最新推荐文章于 2021-11-19 09:22:16 发布

sofia_m

最新推荐文章于 2021-11-19 09:22:16 发布

阅读量2.7k

点赞数 1

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/sofia_m/article/details/77074800

版权

C语言专栏收录该内容

41 篇文章

订阅专栏

#include<stdio.h>
#include<windows.h>
#include<string.h>
#include<stdlib.h>


int Factorial_r(int num)
{
	//非递归实现
	int k = 1;
    while(num > 0)
        k *= num--;
    return k;
}

int Factorial(int num)
{
	//递归实现
	 return num > 0 ? num * Factorial(num-1) : 1;
}

int main()
{
	int n = 0;

	printf("请输入一个数，求他的阶乘:\n");
	scanf("%d",&n);
	printf("%d\n",Factorial(n));
	printf("%d\n",Factorial_r(n));
	system("pause");
	return 0;
}