Hola compañeros, estoy un poco confuso en como puedo realizar el siguiente ejercicio.

Tengo la siguiente función y tengo que calcular la potencia de forma recursiva:

función(x,n):
1 si n = 0
x si n = 1
(x^(n/2))^2 si n es par, n>1
x*(x^((n-1)/2))^2 si n es impar, n>2


Y bueno dejaré mi pobre código esperando un poco de ayuda 

#include<stdio.h>
#include<conio.h>
 
/* Declaración de funciones */
int potencia (int);
 
int main(void){
	int n;
 
	printf("Esribe un numero para calcular su potencia: ");
	scanf("%i", &n);
 
	printf("\nLa pontencia del numero %i es %i", n, potencia(n));
 
	getch();
	return 0;
}
 
int potencia(n){
 
	if (n == 0) return 0;
 
	if (n == 1) return 1;
 
	if (n % 2 == 0){
		(x^(n/2))^2
	}
	else{
		x*(x^((n-1)/2))^2
	}
 
 
}

Gracias Stakewinner, lo voy entendiendo solo que al ver esa formula se me esta complicando.

Entonces ahora me quedaría así:

#include<stdio.h>
#include<conio.h>
 
/* Declaración de funciones */
int potencia (int);
 
int main(void){
	int n;
 
	printf("Esribe un numero para calcular su potencia: ");
	scanf("%i", &n);
 
	printf("\nLa pontencia del numero %i es %i", n, potencia(n));
 
	getch();
	return 0;
}
 
int potencia(n){
 
	if (n == 0) return 1;
 
	if (n == 1) return 0;
 
	if (n % 2 == 0){
		(potencia^(n/2))^2
	}
	else{
		potencia*(potencia^((n-1)/2))^2
	}
 
}

Puedes usar:

#include <cmath>
int num = pow(x,y);
 

Puedes hacerlo como dice el ejercicio. en vez de K^2, puedes poner K*K, y las demás potencias, las haces recursivamente. Try it.

Hola sora_ori, creo el ejercicio se basa en manejar bien los operadores aritméticos y las llamadas a funciones. Haciendo un poco al aire el asunto, creo que sería así

// [...] declaracion de funcion, main, prototipo, etc.
// [...] funcion potencia(x, n)
// n de tipo entero
 
// [...] Los condicionales basicos que ya hiciste, 1 si n=0 o x si n=1
 
// dejo el caso si n es par: (x^(n/2))^2
if ( n%2 == 0 ) return exponencial( exponencial(x, n/2), 2 );
// es decir, la base de la primera exponencial es una exponencial
 
// aca iría el caso si n no es par
 
// [...] fin de la función
 
 

Ya tienes una parte, falta que, basándote en el ejemplo que te dí, termines el ejercicio.  

edit el ejercicio propone hacer una función recursiva para exponencial (entero), que se llame menos veces a sí misma.

Saludos