递归原来可以这么简单（解释+案例）
最近小朋友学习c++，遇到了递归，为了给小盆友讲清楚，所以决定写这篇文章记录下来，方便小朋友日后回顾，本文将从是什么？有什么用？怎么用？三个方面来解释递归到底是什么。
一、是什么？
递归——是通过重复将问题分解为同类子问题，进而解决问题的方法。
二、有什么用？
允许用户用有限的语句描述无限的对象。
三、怎么用？
编写正确的递归算法，一定要有“归”的步骤。
也就是说，递归算法在分解问题到不能再分解的步骤时，要让递归有退出条件，否则会陷入死循环。下面给将通过两个典型案例具体分析递归的原理和用法。
案例一：阶乘
int factorial(int n)
{
if(n<1)
{
return 1;
}
return n*factorial(n-1);
}
计算步骤如下图：
案例二：斐波那契数列
斐波那契数列是一个经典的数列，其数列符合黄金分割比例的规律（数列越大，前一项与后一项的比例越接近黄金比例）。
int fibonacci（int n)
{
if(n<0)
{
cout<<"参数不合法"<<endl;
}
if(n<2)
{
return 1;
}
return fibonacci(n-1)+fibonacci(n-2);
}
大家也可以按照上面的解法尝试以下，希望对大家有帮助