分治策略-递归（1）-求一个数的N次方

int numN(int a,int n){   if(n == 1)    return a;   if(n%2 == 0)   {   return numN(a,n/2) * numN(a,n/2);         }   else   {     return numN(a,(n-1)/2) * numN(a,(n-1)/2) * a;   }}

如上，求a的n次方，把这个大问题转化成分别求a的n/2次方然后在相乘，然后递归下去。要处理的就是n的奇偶判断。

递归结束的条件就是当n等于1的时候，return a的值然后开始合并所有子问题的解最后得出答案。