递归算法原理学习与实践

[TOC]

0x00 前言介绍

递归算法（英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。参考递归算法百科 递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。 计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如Scheme）中习惯用递归来实现循环。

0x01 使用实例

1.Java版本

实例需求:斐波那契数列的实现(1 1 2 3 5 8 13 21)兔子的故事

0x02 附录