[c] Recursief machtsverheffen

[Verwijderd]

Hoi,

Kan iemand mij helpen een recursieve functie te schrijven voor x tot de macht n???
Mij lukt t niet echt, vanwege het "scheve" denken bij recursie.

Alvast Thanx

[Luqq]

Begin eens met het opzoeken wat een macht eigenlijk is, en wat je zou kunnen doen in elke recursie-iteratie om de exponent te verlagen

[H!GHGuY]

Misschien even helpen met een eenvoudige:

C:

unsigned int fibonacci(unsigned int index)
{
  if (index <= 1)
    return index;

  return fibonacci(index-1) + fibonacci(index-2);
}

Stappen om ertoe te komen:
- Druk elke oplossing uit als een combinatie van vorige oplossingen en parameters.
In dit geval is een fibonacci getal de som van de vorige 2 fibonacci getallen.
- Voeg dan de speciale gevallen toe.
In dit geval zijn de eerste 2 fibonacci getallen altijd 0 en 1.

[Verwijderd]

Bij verheffen van 2 tot de macht 3, moet je dus zorgen dat je 2 x 2 x 2 krijgt. Het lijkt me duidelijk dat je een functie krijgt met twee argumenten, in dit geval dus 2 en 3.

De aanroep wordt dus: jouwfunctie ( 2, 3 );
In die functie wil je 2 keer iets doen. Alleen aangezien je het recursief wilt doen, moet je dus jouwfunctie aanroepen, maar dan wel zo dat de recursie ergens eindigt. Ik stel voor om te bedenken dat je elke iteratie dichter bij je doel moet komen, en elke iteratie ga je dus een niveau minder diep. Er moet een conditie zijn opgenomen, anders krijg je een oneindige lus.

code:

jouwfunctie ( grondtal, macht ) {
   als ( macht > 1 ) {
      return grondtal * jouwfunctie ( grondtal, macht - 1 );
   } anders {
      return grondtal;
   }
}

Zo gaat dat dus. Elke ireratie wordt er één keer de macht verminderd, en wordt met het grondtal vermenigvuldigd.

[H!GHGuY]

Verwijderd schreef op zondag 07 februari 2010 @ 15:25:
Bij verheffen van 2 tot de macht 3, moet je dus zorgen dat je 2 x 2 x 2 krijgt. Het lijkt me duidelijk dat je een functie krijgt met twee argumenten, in dit geval dus 2 en 3.

De aanroep wordt dus: jouwfunctie ( 2, 3 );
In die functie wil je 2 keer iets doen. Alleen aangezien je het recursief wilt doen, moet je dus jouwfunctie aanroepen, maar dan wel zo dat de recursie ergens eindigt. Ik stel voor om te bedenken dat je elke iteratie dichter bij je doel moet komen, en elke iteratie ga je dus een niveau minder diep. Er moet een conditie zijn opgenomen, anders krijg je een oneindige lus.

code:

jouwfunctie ( grondtal, macht ) {
   als ( macht > 1 ) {
      return grondtal * jouwfunctie ( grondtal, macht - 1 );
   } anders {
      return grondtal;
   }
}

Zo gaat dat dus. Elke ireratie wordt er één keer de macht verminderd, en wordt met het grondtal vermenigvuldigd.

Behalve dat GoT geen afhaalbalie is wil ik je wel even op een cruciale fout wijzen: X^0=1

[NMe]

Het is heel lief dat mensen je hier toch proberen te helpen, maar GoT is geen afhaalbalie voor kant en klare code, zie ook Programming FAQ - Scriptrequests. Het is niet de bedoeling dat je alleen even komt melden wat je hebben wil en een paar uurtjes later even je code komt ophalen zodat die gecopy/pasted kan worden in je code. We willen hier eigen inzet zien, zie ook De Quickstart. Omdat ik dat hier in je topic gewoon totaal mis doe ik dit topic op slot. Als je nog steeds problemen hebt kun je een nieuw topic openen maar dan graag wél aan de hand van de quickstart.