Een getal tot een macht verheffen is eigenlijk gewoon herhaald vermenigvuldigen. Zo is \(2^3 = 2 \times 2 \times 2 = 8\). Net als de faculteit laat een macht zich mooi recursief beschrijven: elke macht is de basis, vermenigvuldigd met een macht die één lager ligt.

Schrijf een programma dat een getal (de basis) tot een gehele macht (de exponent) verheft, met een recursieve functie. Bedenk eerst het basisgeval en het recursieve geval:

• Basisgeval: \(\text{basis}^0 = 1\) (elk getal tot de macht \(0\) is gelijk aan \(1\); hier stopt de recursie).
• Recursief geval: \(\text{basis}^{\text{exp}} = \text{basis} \times \text{basis}^{\text{exp} - 1}\).

Je leest twee gehele getallen in: eerst de basis, dan de exponent. Toon het resultaat zo:

basis^exponent = x

waarbij je basis en exponent vervangt door de ingegeven getallen en x door het berekende resultaat.

Ongeldige invoer

Een negatieve exponent wordt niet ondersteund (dat zou immers geen geheel getal meer opleveren). Geeft de gebruiker een negatieve exponent in, toon dan deze foutmelding (en reken verder niet):

Negatieve exponent is niet ondersteund

Invoer:

2
3

Uitvoer:

2^3 = 8

Invoer:

5
0

Uitvoer:

5^0 = 1

Invoer:

10
-1

Uitvoer:

Negatieve exponent is niet ondersteund