递归法的应用：求解斐波那契数列和数字的组合问题

递归：是指函数、过程、子程序在运行过程中直接或间接调用自身而产生的重入现象。采用递归编写程序能是程序变的见解和清晰。 递归的用法一般为： 定义是递归的：有许多数学公式、树、数列等的定义是递归的。 数据结构是递归的：单链表就是一种递归的数据结构。 问题的求解方法是递归的：有些问题的求解方法是递归的，典型的有Hanoi塔问题求解。 但递归也有缺点，该算法解题的运算效率低，在递归调用过程中系统为每一层的

>>阅读原文<<