Java——方法递归及其应用场景（求1！+2！+3！+......n!，斐波那契数列）

递归作为一种算法在程序设计语言中广泛应用，递归的算法至于要少量的程序就可以描述初解题过程中的复杂多次的运算，大大减少了代码量。 递归的能力在于用有限的语句来定义对象的无限集合，一般来说，递归是需要边界的，否则会一直递归计算下去，当边界条件满足时，递归返回。

下面我们用几个例子深入理解以下递归

1、 求1！+2！+3！+…n!

我们熟悉的非递归方法如下

在这里插入图片描述

以上方法利调用方法，达到目的，而这种方法在书写上有些繁杂，为了简便，我们有了以下的递归方法

在这里插入图片描述

递归方法的执行过程如下

在这里插入图片描述

2、斐波那契数列

斐波那契数列是1，1，2，3，5，8，13，21，34… 也成为黄金分割数列，兔子数列

以下为递归方法

在这里插入图片描述

但这种方法执行的时候会遇到运行速度上的问题，在运行到Num（40）的时候运行会很慢，那我们可以再试一试非递归的方法

下面是斐波那契数列的非递归方法

在这里插入图片描述

这种循环求斐波那契数列的方法有效的提高了运行速度，解决了以上递归时遇到的问题。

所以，递归很重要，但是也需要参考程序的运行需要合理的运用！