Creating pow in Java: Learn Recursive Solution

  • Context: Comp Sci 
  • Thread starter Thread starter cgrumiea
  • Start date Start date
  • Tags Tags
    Java
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 2K views
cgrumiea
Messages
4
Reaction score
0

Homework Statement


Define a recursive method named pow that takes two integers, x and n, and returns the result of raising x to the n-th power. Assume that n is non-negative.

pow(5, 0) ==> 1
pow(2, 10) ==> 1024
pow(-3, 2) ==> 9



Homework Equations





The Attempt at a Solution


I'm totally fresh to java, and am not used to or comfortable with recursion.
public static int pow(int x, int n) {

I don't know what to do. Should I have some increasing value to count up to when x has been multiplied by itself n times? I know scheme which seems to be a bit of a different ball game here. Any help would be appreciated.
 

Discussion

Physics news on Phys.org
pow(n,k)=pow(n,k-1)*n, isn't it? pow(n,0)=1. Isn't that a pretty recipe for recursion? You don't have to count anything at all.
 
yep, and remember to check the base case first:
Code: 
if(k==1) return n;
or:
Code: 
if(k==0) return 1;
if you will.