{ "year": "2010", "title": "Rekursion", "exercises": "true", "solutionsLink": "losninger.htm" }

 

 

1

Lav en rekursiv metode identifierCheck, der returnerer boolsk om en tekststreng er en lovlig identifier.

hint: Brug en adapter metode.
hint: Lav hjælpemetoder til at bestemme om et tegn er okay.

 

2

Lav en rekursiv metode totalTips, der udskriver samtlige rækkekombinationer med 1, X og 2 for et givet antal tipsrækker.

Hvis man f.eks. kalder totalTips( 2 ), skal programmet udskrive:

11
  1X
  12
  X1
  XX
  X2
  21
  2X
  22

hint: Brug en adapter metode.

 

3

Sammenhængen mellem antallet af skiver og antallet af flytninger i Towers of Hanoi kan beregnes rekursivt. Find ud af hvilken rekursiv sammenhæng der er, ved at opskrive talrækken der opremser antallet af flytninger. Lav dernæst en rekursiv metode flytninger, der beregner antallet af flytninger ud fra antallet af skiver.

 

4

Lav et program der med udgangspunkt i den rekursive fibonacci-metode viser det nødvendige antal kald og beregner det totale antal kald der foretages.

 

5* Lav et program der elliminerer de fleste overflødige kald fra den rekursive fibonacci-metode. Brug et array, der gemmer allerede beregnede del-resultater. Du behøver ikke elliminere alle de overflødige kald, da det kræver en række if-sætninger der gør løsningen grimmere uden at den bliver mere effektiv.