C++递归

基础知识

递归函数即自调用函数，在函数内部直接的或者间接地调用自己。

递归采用了分治的思想，将整体分割成部分，从最小的基本部分入手，逐一解决，其中部分通常和整体具有相同的结构，这样部分可以继续分割，直到最后分割成基本部分。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。

在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口（在问题的规模极小时必须用直接给出解答而不再进行递归调用）。
相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）。

常见应用

阶乘、斐波那契数列、全排列、汉诺塔、杨辉三角的存取、二分查找、树的深度求解等。

1.计算阶乘

#include<iostream>
using namespace std;
int leo(int n)
{
	if (n == 1)return 1;
	return n * leo(n - 1);
}

int main()
{
	int n;
	cin >> n;
	cout << leo(n);
	return 0;
}

2. 斐波那契数列的第N个数

#include<iostream>
using namespace std;
int fibo(int n)
{
	if (n ==