在数学与计算机科学中，递归 （Recursion）是指在函数的定义中使用函数自身的方法。直观上来看，就是某个函数自己调用自己。简而言之，递归的基本思想就是把规模大的问题转化为规模小的相同的子问题来解决。
递归的思维，逼迫我们倒着思考，看到问题的尽头，把解决问题的过程看做过去时。
递归算法的核心在于两个基本组成部分：递归主体和终止条件。
对于递归主体，一般有两种形式：递推公式和递推关系。
对于一些数学逻辑关系明显，能用公式表达的问题，可采用递推公式。
对于一些不易用公式表达的问题，要尽量发掘问题中的逻辑，用递推关系表示。
如计算阶乘,Fibonacci数列。
递推公式已经得到：F(n)=F(n-1)+F(n-2)；
终止条件就是：F(1)=F(2)=1。
//Fibonacci数列函数
int Fibonacci(int n) {
if(n==1||n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
具体题目例子：
leetcode题解
