Cálculo de potência
Programa calcula, de forma eficiente, a função potência. Útil quando não queremos ou não podemos usar a função pow da biblioteca cmath ou quando temos que implementar a função potência por algum motivo.
Descrição
Programa calcula, de forma eficiente, a função potência. Útil quando não queremos ou não podemos usar a função pow da biblioteca cmath ou quando temos que implementar a função potência por algum motivo.
#include <iostream>
using namespace std;
long long potencia(long long base, long long expoente){
long long a;
if(expoente==0) return 1;
else{
if(expoente%2==0){
a = potencia(base, expoente/2);
return a*a;
}
else{
a = potencia(base, expoente/2);
return a*a*base;
}
}
}
int main(){
long long base, expoente;
cout << "Digite a base: ";
cin >> base;
cout << "Digite o expoente: ";
cin >> expoente;
cout << base << "^" << expoente << " = " << potencia(base, expoente) << endl;
return 0;
}