Recursieve rapporteurs schrijven
- De waarde van 9! is 362.880. Vind zelf de waarde van 10!.
- Beschrijf het verband tussen 37! en 36!.
- Gebruik deze ideeën om een
faculteitblok te maken met een recursieve rapporteur.
boom is een goed voorbeeld; ieder boomblok roept twee keer
boom aan.
Recursieve commando's hebben vaak zo'n structuur, met meerdere commando's in de recursieve aanroep:
rapporteerblok mag zetten.
Recursieve rapporteurs hebben verschillende structuren omdat ze maar één waarde kunnen rapporteren.
Omdat het rapporteerblok een antwoord rapporteert, moet je het antwoord vooraf maken
of in de aanroep van het rapporteerblok bouwen. Dus wat hieronder staat, is niet mogelijk:
Programma's die tekst verwerken, tellen het aantal woorden en letters in documenten. Je kan het aantal letters in een groep woorden tellen met een recursieve rapporteur.
- De groep woorden "die zich in Nederland bevinden" heeft 26 letters. Hoeveel letters bevat "Allen die zich in Nederland bevinden"?
- Recursie heeft altijd een basisgeval nodig om het script te stoppen. Wat voor soort basisgeval kunnen we in deze situatie gebruiken?
- Maak een
lettertellerblok dat een lijst van woorden als invoer heeft en het totaal aantal letters in alle woorden rapporteert. Hetalles, behalve de eerste vanblok kan handig zijn, maar er zijn meerdere manieren om het te doen.
- Maak je eigen versie van het
voeg samenblok. Dit blok heeft als invoer een lijst en als uitvoer een zin met spaties:
De lijstfuncties alles, behalve de eerste van en voor worden vaak gebruikt in
recursieve rapporteurs.
- Bouw dit
meervoudblok, beschrijf daarna hoe het werkt. (Je hebt al een makkelijkere versie vanmeervoudgebouwd met behulp vanmap; we willen dat je snapt dat je hetzelfde probleem op meerdere manieren kan oplossen.)
