C语言-函数递归---@颜麓

`
1、什么函数递归
程序调用自身的编程技巧称为递归（recursion）。递归作为一种算法在程序设计语言中广泛运用。一个过程或函数再其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原始问题相似的规模较小问题来求解，递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。
递归的主要思考方式在于：大事化小
2、递归的两个必要条件

1）存在限制条件，当满足这个限制条件的时候，递归便不再继续。
2）每次递归调用后越来越接近这个限制条件。

3、例题
斐波那契数的递归求解
1， 1，2 ，3，5，8，13，21…