Rekurencja w C++. Potęgowanie.

Problem:

Oblicz aⁿ. W programie użyj REKURENCJI i ITERACJI.

Koduj sam, ale film może Ci pomóc zrozumieć ....

W poniższym filmie:

• określenie rekurencji,
• określenie iteracji,
• kodowanie wersji rekurencyjnej,
• kodowanie wersji iteracyjnej,
• przykłady uruchomienia.

Do obejrzenia i przećwiczenia:

Kod, który powstał w filmie:

#include <iostream>
using namespace std;

//rekurencyjnie
int potegaRek(int a, int n){
	if(n==0) return 1;
	else return potegaRek(a, n-1)*a;
}

//iteracyjnie
int potegaIt(int a, int n){
	int wynik=1, i;
	for(i=1; i<=n; i++) wynik=wynik*a;
	return wynik;
}

int main() {
	int x, y;
	cout << "podstawa: "; cin >> x;
	cout << "wykladnik: "; cin >> y;
	cout << "\nRekurencyjnie:\n";
	cout << x << "^" << y << "=" << potegaRek(x,y) << endl;
	cout << "\nIteracyjnie:\n";
	cout << x << "^" << y << "=" << potegaIt(x,y) << endl;	
	return 0;
}

Użycie kodu:

• Powyższy kod można wykorzystać w środowisku Dev C++ lub innym. Wystarczy utworzyć nowy projekt i wkleić ten kod zamiast istniejącego.
• Można też użyć kodu na jednej ze stron WWW z kompilatorami on-line, na przykład na stronie: www.cpp.sh