Como calcular a potência de um número usando recursividade em C - Funções recursivas em C - Desafio de Programação Resolvido em C

int potencia(int base, int expoente){
  // sua implementação aqui
}

Informe a base: 5
Informe o expoente: 3
A base 5 elevada ao exponente 3 é 125

#include <stdio.h>
#include <stdlib.h>

// função recursiva que eleva uma base a um determinado expoente
int potencia(int base, int expoente);

// função principal do programa
int main(int argc, char *argv[]){
  // variáveis usadas na resolução do problema
  int base, expoente;
  
  // solicita a base
  printf("Informe a base: ");
  // lê a base
  scanf("%d", &base);
  // solicita o expoente
  printf("Informe o expoente: ");
  // lê o expoente
  scanf("%d", &expoente);
    
  // mostra o resultado
  printf("A base %d elevada ao expoente %d é %d", base, expoente, 
    potencia(base, expoente));
  
  printf("\n\n");
  system("PAUSE");
  return 0;
}

// função recursiva que eleva uma base a um determinado expoente
int potencia(int base, int expoente){
  // a recursividade deve parar quando o expoente for igual a 1
  if(expoente == 1){
    return base;
  }
  else{
    // efetua uma nova chamada recursiva fornecendo o expoente - 1
    return base * potencia(base, expoente - 1);
  }
}