递归算法实际上为自己调用自身函数，然后写的过程中给出自身的终止条件，防止无限调用自身，导致崩溃。
二、递归算法实例应用：
1.入门递归：
例1：求n的阶乘（n!）
首先有的小朋友可能对阶乘不熟悉；这边把阶乘的概念简单介绍一下，n的阶乘：就相当于1*2*3*....*n
然后用递归的思想来解决这个问题，就应该把n！= （n-1）！*n; (1)!=1; 用这个思路想这个问题，
接下来用代码来演示。
C++代码：
#include <iostream>
/*阶乘实现*/
/*
原理：调用本身函数
*/
int factorial(int n)
{
if (n <= 1) /*判断条件：当N<=1时,值为1*/
return 1;
return factorial(n - 1) * n; /*其他时候为n*factorial(n-1)*/
}
int main()
{
using namespace std;
int N;
cin >> N;
int sum = factorial(N);
cout << sum << endl;
return 0;
}