2017-3-5 C#基础 函数--递归

递归的概念：函数体内调用本函数自身，直到符合某一条件不再继续调用。

应满足的条件：（1）有反复执行的过程（调用本身）；

　　　　　　　　（2）有跳出反复执行过程的条件（函数出口）；

注意事项：（1）递归中必须要存在一个循环结束的条件。

　　　　　(2)递归函数的每次调用都需要用栈来存储，如果次数太多的话容易造成栈溢出。

代表习题：

菲波那切数列

1 1 2 3 5 8 13 21 34 55