递归算法 流程图_算法——递归问题

要理解递归，首先要理解递归。

从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚对小和尚说，从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚对小和尚说，从前有座山......

---

上面这些梗在递归学习博客中广为流传，你读懂了，递归也就明白了。当然上面举例的笑话，很显然少了递归结束的条件，将会导致无休止的递归。

首先说明一下设计递归函数的两个要点：

1.注意“边界”的设定，即什么时候跳出递归函数

2.递归函数主体的设定（即通过哪些语句实现递归）

注：所有，记住是所有！凡是能用递归解决的问题，都可以通过归类抽象出一定的规律，这个规律适用于不同规模的问题。针对递归问题，也一定能通过数学归纳法得到与问题规模相关的函数关系。（一定注意理解！！！！）

背过上面的要点，然后我们开始今天的递归之旅~！

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

先举几个简单的例子来理解递归：

• 阶乘问题

例：计算N!

int Factor(int n){
    
	if(n==1){
    
		return 1;   //递归出口（边界） 
	}
	else{