{
"title": "Rekursion",
"exercises": "true",
"solutionsLink": "losninger.htm"
}
| 1 |
Lav en rekursiv metode identifierCheck, der returnerer boolsk om en tekststreng er en lovlig identifier i Java. |
|
hint 1: Brug en adapter metode. hint 2: Lav hjælpemetoder til at bestemme om et tegn er okay. |
| 2 |
Sammenhængen mellem antallet af skiver og antallet af flytninger i Towers of Hanoi kan beregnes rekursivt. Find evt ud af hvilken rekursiv sammenhæng der er, ved at opskrive en talrække der opremser antallet af flytninger for et begrænset antal skiver. Lav dernæst en rekursiv metode flytninger(int n), der beregner antallet af flytninger ud fra antallet af skiver: n. |
| 3 |
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. |
| *4 |
Lav et program der elliminerer de fleste overflødige kald fra den rekursive fibonacci-metode. Brug et array, der gemmer allerede beregnede 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. |