Recursie is een fundamenteel concept in de informatica . Wordt deze met wiskunde , indien bepaalde functies in termen van zichzelf kan worden gedefinieerd . Terwijl je een echt goed gevoel voor recursie kan moeilijk zijn , het kunnen schrijven code recursief is een belangrijke vaardigheid . Recursieve algoritmen onthullen vaak inzichten over de structuur en aard van een probleem . Recursie kunnen worden gebruikt exponentiële krachten berekenen . Instructies
1 Open een teksteditor, zoals Kladblok. Notepad kan worden geraadpleegd op
type 2 in de volgende definitie voor een recursieve machtsverheffing functie " Start - > Alle programma - > Accessoires - > Kladblok. " :
( define ( expt base n ) op Twitter ( if ( = n 0 ) 1
( * base ( expt base ( - n 1 ) ) ) ) ) op Twitter Deze definitie wordt gegeven in Lisp . Echter, dezelfde functie worden geschreven in elke taal die ondersteund recursie . Ten eerste , de functie te testen op de uitgang aandoening , die in ons geval gebeurt als n = 0 . Vervolgens onze functie vermenigvuldigt de basis maal de exponent van de basis naar de oorspronkelijke kracht minus 1 . Dit loopt parallel met de wiskundige definitie van machtsverheffen .
3 Open de definitie van een tolk . Als u gebruik maakt van een Lisp tolk , gebruikt u de functie als volgt: .
( Expt 2 2 ) op Dit zal 4 terug
< br > |
