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

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

 

/**
     * 求一个整数的乘方
     * @param num 要乘方的数字
     * @param power 多少次方
     * @return
     */
    public static int power(int num,int power){
        if(power == 1){
            return num;
        }
        if(power % 2 == 0){
            return power(num, power / 2) * power(num, power / 2);            
        }else{            
            return num * power(num, power / 2) * power(num, power / 2);            
        }
    }