实现n阶乘

原创于 2021-01-21 23:18:00 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划 #leetcode #java #数据结构

C++ 专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了如何使用C语言通过递归方式实现阶乘计算。代码中定义了一个名为`fun`的函数，当输入参数`n`为0时返回1，否则返回`n`乘以`fun(n-1)`的结果。在`main`函数中读取用户输入并调用`fun`函数打印阶乘值。

题目：实现n阶乘

分析：1*2*3....*n，怎么实现？手头上：顺序、选择、循环。进过分析，先写循环。

实现：

#include "stdio.h"

int fun(int n)
{
	
	if(n == 0)
		return 1;
	return n*fun(n-1);
}

int main()
{
	int n = 0;
	scanf("%d",&n);
	printf("%d",fun(n));
	return 0;
}