/*
Recursieve functie om x^n te berekenen
Zeer ingewikkeld vind ik zelf :)
Maar hoe mooi is ze niet? :p

Oefening 7 in "C++ in 21 days" :-)
Door: mistery
*/

#include <iostream.h>

float power(float x, float n);

int main()
{
  float x;
  float n;
  float result;

  cout << "Getal: ";
  cin >> x;
  cout << "exponent: ";
  cin >> n;
  
  result = power(x, n); // Hier wordt power() het eerst opgeroepen.

  cout << x << "^" << n << "=" <<result << endl;

  return 0;
}

float power(float x, float n)
{
  float result;
  if(n == 0) // x^0 is altijd 1
    return 1;
  if(n == 1) // x^1 is x
    return x;

  result = x * power(x, (n-1));
  
  return result;
}
/* 
Een klein voorbeeld hoe het programma draait:

main: 	x = 2
	n = 3

power (Je moet beginnen van de 3de lijn en naar omhoog gaan):

1: power(2, 3) ==> 2 * 4 = 8 // Deze functie doet eerst power(2,2) wat 4 als resultaat heeft
                             // Dan vermenigvuldigd die 2 met 4 wat 8 is.
2: power(2, 2) ==> 2 * 2 = 4 // Deze functie doet eerst power(2,1) wat 2 heeft als resultaat
                             // dan wordt 2 met 2 vermenigvuldigd wat 4 uitkomt
3: power(2, 1) = 2 // Heeft 2 als return waarde want 2 tot de eerste is 2
*/