There are two ways to find power of a number. One is iterative which is very simple(Just multiply the number power number of times) and other is recursive. Following is the code to get power of a number in recursive way.
Code :
/** * Created with IntelliJ IDEA. * User: aniket * Date: 6/12/13 * Time: 3:08 PM * To change this template use File | Settings | File Templates. */ public class PowerCalculator { public static int pow(int base, int power){ if(power == 1){ return base; } if(power % 2 == 0){ return pow(base, power/2) * pow(base, power/2); } else { return pow(base, power/2) * pow(base, power/2) + base; } } public static void main(String args []){ System.out.println("4 raise to 2 : " + PowerCalculator.pow(4,2)); } }
Output :
4 raise to 2 : 16
No comments:
Post a Comment