Recurse_Pow

Recursive_Pow.c

#include <stdio.h>

main()
{ 
  printf("%d",pow_recurse(3,300));
}

int pow_recurse(int base,int power)
{
    int temp;
    if(power==1){
        return base;
    }else{
        temp=pow_recurse(base,power/2);
        if(power%2==0){
            return temp*temp;
        }else{
            return temp*temp*base;
        }
    }
}