阶乘函数

最新推荐文章于 2024-03-24 20:15:03 发布

小新同学summer

最新推荐文章于 2024-03-24 20:15:03 发布

阅读量4.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法设计与分析

本文链接：https://blog.youkuaiyun.com/Summer_Xin/article/details/100900546

算法设计与分析专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了阶乘函数的递归定义及其C++实现。通过递归方程n! = n*(n-1)! 和边界条件0! = 1, 展示了如何在有限次计算后得到结果。

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

阶乘函数

在这里插入图片描述
可递归地定义为：
其中：
n=0 时，n!=1为边界条件
n>0 时，n!=n(n-1)!为递归方程
边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。

#include<iostream>
using namespace std;

int f(int n)
{
	if (n == 1)
		return 1;
	else
		return n * f(n - 1);
}

int main()
{
	int v;
	cin >> v;
	cout << f(v) << endl;
}