首页 > 代码库 > 小算法:求一个数的乘方 - 使用递归

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

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

 

 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     }