递归思想的条件：1.函数自己调用自己 2.函数必须有一个固定的返回值（如果没有这个条件会发生死循环）
----规律很重要
简单递归题目一：
设计一个函数计算一个整数的n次方，比如2的3次方，就是8
步骤：
1.定义方法，以及方法中的参数--power( int base ,int n )
2.根据定义的方法来找规律：
函数终止条件：n==0时，返回1；n<0时，返回-1；红色箭头表示函数的执行过程，蓝色箭头表示函数达到条件后开始一层一层的返回值，具体代码如下：
long power(int base, int n)
{
if (n<) return -; if (n == ) return ; // n一定>0
return power(base, n-) * base;
}
简单递归题目二：
设计一个函数，计算1+2+3+4+5+6+7+8+...+n的值
要求n必须>0
步骤：
1.定义方法，以及方法中的参数--leiJia( int n )
2.根据定义的方法来找规律：
leiJia(0)==0;
leiJia(1)==leiJia(0) + 1;
leiJia(2)==leiJia(1) + 2;
leiJia(3)==leiJia(2) + 3;
.
.
.
leiJia(n)==leiJia(n-1) + n;
函数终止条件：n==1时，返回1；n<0时，返回0；具体代码如下：
long leiJia(int n)
{
/*
// 这里的0随便
if (n<=0) return 0; // 仔细分析一下，可以发现这行代码可以省略
//if (n == 1) return 1;
return leiJia(n-1) + n;
*/ return (n<=) ? : ( leiJia(n-) + n );
}
简单递归题目三：
设计一个函数计算1!+2!+3!+……+n!的值
4! = 1 * 2 * 3 * 4;
n! = 1 * 2 *.... *n
步骤：
1.定义方法，以及方法中的参数--pidAdd(n);
2.根据定义的方法来找规律：
pidAdd(1)==1;
pidAdd(2)==pidAdd(1) + 2! ;
pidAdd(3)==pidAdd(2) + 3! ;
.
.
.
pidAdd(n)==pidAdd(n-1) + n! ;
函数终止条件：n==1时，返回1；n<0时，返回0；具体代码如下：
long pieAdd(int n)
{
if (n == ) return ;
return pieAdd(n-) * dieCheng(n);//dieCheng 函数实现的是从1*2*3*...*n
}
递归的学习不止这些，在以后的学习过程中继续整理，共同学习。