C ++ programa galiai apskaičiuoti naudojant rekursiją

Ši programa apskaičiuoja skaičiaus galią naudodama rekursiją, kai vartotojas įveda pagrindą ir rodiklį.

Norėdami suprasti šį pavyzdį, turėtumėte žinoti šias C ++ programavimo temas:

  • C ++ funkcijos
  • Vartotojo nustatytų funkcijų tipai C ++
  • C ++ rekursija

Pavyzdys: programa, leidžianti kompiuteriui maitinti naudojant rekursiją

 #include using namespace std; int calculatePower(int, int); int main() ( int base, powerRaised, result; cout <> base; cout <> powerRaised; result = calculatePower(base, powerRaised); cout << base << "^" << powerRaised << " = " << result; return 0; ) int calculatePower(int base, int powerRaised) ( if (powerRaised != 0) return (base*calculatePower(base, powerRaised-1)); else return 1; ) 

Rezultatas

 Įveskite pagrindinį numerį: 3 Įveskite galios skaičių (teigiamą sveikąjį skaičių): 4 3 4 = 81

Ši technika gali apskaičiuoti galią tik tuo atveju, jei rodiklis yra teigiamas sveikasis skaičius.

Norėdami rasti bet kurio skaičiaus galią, galite naudoti pow()funkciją.

 rezultatas = pow (pagrindas, rodiklis);

Įdomios straipsniai...