N的阶乘（递归）

最新推荐文章于 2025-02-19 11:57:05 发布

原创最新推荐文章于 2025-02-19 11:57:05 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++递归专栏收录该内容

1 篇文章

订阅专栏

这段代码展示了如何用C++实现一个递归函数jc()来计算整数n的阶乘。核心逻辑在于函数jc()通过调用自身n*jc(n-1)来逐步计算阶乘值，直到n等于1时返回1作为递归结束条件。

N的阶乘很熟悉吧

递归方法如下：

#include<bits/stdc++.h>
using namespace std;
int n;
int jc(int n){
	if(n==1) return 1;//特殊判断:如果等于1,1的阶乘还返回1
	return n*jc(n-1);//调用函数jc()并返回N的阶乘的值
}
int main(){
	cin>>n;//输入
	cout<<jc(n)<<endl;//调用jc()函数求出N的阶乘后并输出
	return 0;
}

jc()函数的核心是调用n*jc(n-1)函数自己