递归经验

      首先判断递归是否停止，然后判断不同情况下进行的递归，如power函数

double power(int x,int n)

{

     if(n == 1)return x;//判断是否停止递归；

     else if(n%2 == 0)return power(x,n/2)*power(x,n/2);

　   else if(n%2 == 1) return power(x,(n-1)/2)*power(x,(n-1)/2)*x;

}