C#语言函数递归

一、什么是函数递归？ 

在计算机语言中，递归是指在函数的定义中使用函数自身的方法。借助递归方法，我们可以把一个相对复杂的问题转化为一个与原问题相似的规模较小的问题来求解，递归方法只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。但在带来便捷的同时，也会有一些缺点：运行效率不太高。

 

二、递归函数的特点

1)    在函数里调用自身；

2)    递归函数通常代码简洁清晰；，

3)    递归函数会一直调用，直到某些条件被满足，我们称之为递归出口 ；