当前位置：网站首页>n的阶乘

n的阶乘

2022-07-21 05:15:00 【龙星尘】

今天，我学习了递归算法的第一课，介绍了关于递归的基本思想：“在一个函数里调用这个函数，就是递归算法”。

第一题是编写一个函数，运用递归算法，来写出n的阶乘加起来是什么。

输入

一个正整数n

输出

一行，表示n的阶乘 

输入样例1：

4

输出样例1：

24

输入样例2：

11

输出样例2：

39916800

我的代码1：
 

#include <iostream>
using namespace std;
int jiecheng(long long n)
{
	if(n==0)
	  return 1;
	return n*jiecheng(n-1);
}
int main()
{
	long long n;
	cin>>n;
	cout<<jiecheng(n)<<endl;
}

  每次将n-1，减到n==0为止，就return 1；停止函数运行，最后将返回的值 cout输出，就可以算出n的阶乘了！

  除了这个方法，我们还有一个方法，这个方法我们是从n-1依次减，第二种方法我们可以从1开始n+1，为什么要从1开始呢？因为从0开始的话，任何数乘0都为0，所以我们要从1开始

我的代码2:

#include <iostream>
using namespace std;
long long a;
int jiecheng(long long n)
{
	if(n==a+1)
	  return 1;
	return n*jiecheng(n+1);
}
int main()
{
	cin>>a;
	cout<<jiecheng(1)<<endl;
}

  因为是从1开始的，函数结束的条件要变化，由于从1开始，我们要如果等于a+1的话停止，由于判断条件不是等于0，要新增加一个变量a。

  这就是递归中最简单的基础题，我们用两种方法就成功了，下一期我会带来更有难度的题目哦。

原网站

版权声明
本文为[龙星尘]所创，转载请带上原文链接，感谢
https://blog.csdn.net/wo_ai_luo_/article/details/124156821

边栏推荐

猜你喜欢

随机推荐