C#--递归算法

前言

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

递归特点：

（1）调用自身函数

（2）使用递归的时候就必须要有一个明确指定的递归结束条件，这个条件就称为递归出口。

递归优缺点：

优点：解决运行过程