小算法：求一个数的乘方 - 使用递归

小算法：求一个数的乘方 - 使用递归

 

 1 /**
 2      * 求一个整数的乘方
 3      * @param num 要乘方的数字
 4      * @param power 多少次方
 5      * @return
 6      */
 7     public static int power(int num,int power){
 8         if(power == 1){
 9             return num;
10         }
11         if(power % 2 == 0){
12             return power(num, power / 2) * power(num, power / 2);            
13         }else{            
14             return num * power(num, power / 2) * power(num, power / 2);            
15         }
16     }