写一个方法，输入任意一个整数，返回它的阶乘

最新推荐文章于 2022-12-12 15:17:27 发布

原创最新推荐文章于 2022-12-12 15:17:27 发布 · 4.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#阶乘 #递归 #非递归

C/C++ 同时被 3 个专栏收录

68 篇文章

订阅专栏

面试集锦

63 篇文章

订阅专栏

算法

40 篇文章

订阅专栏

本文介绍了一种使用C++实现的阶乘计算方法，包括递归和非递归两种方式，并展示了如何通过控制台应用程序调用这些函数来计算任意整数的阶乘。

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

// jiecheng.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
//递归实现
long fac(int n)
{
	long f;
	if(n == 0)
		f = 1;
	else
		f = n*fac(n-1);
	return f;
}
//非递归实现
long fac_2(int n)
{
	int t,result = 1;
	for(t = 1; t <= n; t++)
	{
		result *= t;
	}
	return result;
}

int _tmain(int argc, _TCHAR* argv[])
{
	long y;
	int n;
	scanf("%d",&n);
	y = fac(n);
	printf("%d!=%ld",n,y);
	y = fac_2(n);
	printf("\n");
	printf("%d!=%ld\n",n,y);
	return 0;
}