递归（详解）

最新推荐文章于 2023-06-21 14:10:02 发布

zouxinyu110826

最新推荐文章于 2023-06-21 14:10:02 发布

阅读量220

点赞数

文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.csdn.net/zouxinyu20110826/article/details/123509033

版权

首先，你得明白

神马是递归？？？

实际上，递归就是一个函数，自己调用自己或者是自己调用其他函数，道义定的条件的时候就退出

接下来，我们来举一个生活中的例子：

从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……’”

递归模板

我们知道递归必须具备两个条件，一个是调用自己，一个是有终止条件。这两个条件必须同时具备，且一个都不能少。并且终止条件必须是在递归最开始的地方，也就是下面这样

public void a(/*参数0*/) {
    if (/*终止条件*/) {
        return;
    }
    a(/*参数1*/);
}

有时候，他会有

多种情况！！！

public void recursion(参数0) {
    if (终止条件) {
        return;
    }

    //可能有一些逻辑运算
    recursion(/*参数1/*)
    //可能有一些逻辑运算
    recursion(/*参数2*/)
    //        ……
    recursion(/*参数n*/)
    //可能有一些逻辑运算
}

我们做亿到简单的题吧！！！

求阶乘

输入一个整数n

输出n！

/*
    首先，我们要分析：s！=s*(s-1)*(s-2)*……*1
*/
#include<iostream>
using namespace std;
int x(int e)
{
	if(e==1)
	{
		return 1;
	}
	return x(e-1)*e;
}
int main()
{
	int s;
	cin>>s;
	cout<<x(s);
	return 0;
}

肯定，大家都还没懂，那我们就分析一下吧！

首先，我们输入5；

第一次，x返回x（4）*5；

第二次，x返回x（3）*4；

第三次，x返回x（2）*3；

第四次，x返回x（1）*2；

第五次，x返回1；

返回到第四次，x返回1*2=2；

返回到第三次，x返回2*3=6；

返回到第二次，x返回6*4=24；

返回到第一次，x返回24*5=120；

相信大家都已经学废了吧，那我们做亿道题吧！！！