递归原来可以这么简单（解释+案例）

递归原来可以这么简单（解释+案例）

最近小朋友学习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);
}

大家也可以按照上面的解法尝试以下，希望对大家有帮助