The power() function

Posted 2020-10-17

#include <stdio.h>

int power(a, n){
	if(0 == n)
		return 1;

	int x = power(a, n/2);
	if(n % 2 == 0)
		return x * x;
	else
		return a * x * x;
}

int main(){
	printf("%d\n", power(32, 3));
	return 0;
}