码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-07-10 17:00:14      阅读:247      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   使用   算法   div   

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

 

 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     }

 

 

 

小算法:求一个数的乘方 - 使用递归,布布扣,bubuko.com

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

标签:style   blog   color   使用   算法   div   

原文地址:http://www.cnblogs.com/xinye/p/3834788.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!