Power function using recursion

power.c

#include <stdio.h>
int power(int a, int b){
    if (b == 1){
        return(a);
    }
    else{
        return (a * power(a,b-1));
    }
}
void main(){
    int a=2, b=10;
    a = power(a,b);
    printf("%d",a);
}

-------------------------------------------
// Efficient way less multiplications
 
#include <stdio.h>
int power(int a, int b){
    int p;
    if (b == 1){
        return a;
    }
    p = power(a,b/2);
    if (b%2==1){
        return p*p*a;
    }
    else{
        return p*p;
    }
}
void main(){
    int a=2, b=10;
    a = power(a,b);
    printf("%d",a);
}