Interview Question for Software Engineer at TripAdvisor:

I wrote it in C where first I used the pow() function that already is in C. Then I used a for loop, and then the interviewer asked me to do it recursively.

pow():
int expo(b,e){
     int result;
     result = pow(b,e);

    return result;
}

For loop:
int expo(b,e){
      int result;
      result = 0;
      int x;
      for(x=0; x<e; x++){
            result = result + b;
      }
      return result;
}

Recursively:
int expo(b,e){
      int x;
      x = e;
      if(x>0)
           return b*expo(b, e-1);
      else
           return 1;
}