Primeiro, sua função não precisa de 3 parâmetros. Se você quer calcular "b elevado a n", precisa somente de dois parâmetros (b
e n
).
Agora vamos verificar como deve ser a função potencia
.
Pensando em exponenciação de maneira recursiva, usando como exemplo 2 ao cubo:
- 23 é o mesmo que 2 * 22
- 22 é o mesmo que 2 * 21
- 21 é o mesmo que 2 * 20
- 20 é igual a 1
Ou seja, de maneira genérica, temos que:
- 2n é o mesmo que 2 * 2n - 1
- mas se
n
for zero, o resultado é 1
Portanto, sua função deve usar estas regras:
// b elevado a n
int potencia(int b, int n){
// se n for zero, o resultado é 1
if(n == 0){
return 1;
}
// b vezes (b elevado a n-1)
return b * potencia(b, n-1);
}
E no main
:
int main(){
int b = 2;
int expo = 3;
int pot = potencia(b, expo);
printf("%d\n", pot);
return 0;
}
O resultado é 8.
Veja este código funcionando no ideone.
Vale lembrar que usar recursão para este problema não é a melhor solução. O melhor seria fazer um loop simples para multiplicar o número várias vezes (e se for uma aplicação real e não um exercício, o ideal mesmo é usar o que já tem pronto).