Recursion en iteratie zijn programmeertechnieken vaak gebruikt in software programma's om complexe of steeds terugkerende problemen snel op te lossen . Recursief programma werkt op een probleem vereenvoudigen en lost het van onderaf . Een iteratief proces herhaalt een werkwijze weer start van elke nieuwe iteratie met het resultaat van de vorige iteratie . Het belangrijkste doel van deze technieken is het versnellen van het runnen van een programma . Recursie
recursieve operatie
is een proces dat zich herhaalt totdat een terminal instructie wordt ontvangen vanuit de operatie . De meest voorkomende recursieve techniek programmeren van computers is een methode om een probleem van boven naar beneden , in eenvoudiger en eenvoudigere versie van zichzelf totdat een referentiemodel bereikt . De oplossing van de base geval wordt vervolgens gecombineerd met de oplossing van elk van de voorgaande problemen terug naar de eerste , meest ingewikkelde zaak .
Iteratie
computer programmering een iteratieve bewerking is die herhaalt een werkwijze voor een bepaald aantal keer ( herhalingen ) , afhankelijk programmeur gedefinieerde parameters . Typisch de output van een herhaling van de werkwijze wordt gebruikt als uitgangspunt voor de volgende iteratie , elke stap leidt tot de volgende stap . Het proces gaat door totdat een specifiek doel wordt bereikt en het proces wordt beëindigd .
Primary Difference
Het meest opvallende verschil tussen een recursieve operatie en een iteratief operatie is dat de stappen in een iteratieve bewerking worden opgelost een voor een en direct tot de volgende stap . In een recursieve operatie elke stap na de eerste stap is een gerepliceerde versie van de vorige stap . Ook , van boven naar beneden , elke stap is een stap eenvoudiger dan de " boven " is. Aan het einde van de operatie , alle oplossingen worden gecombineerd om het probleem op te lossen .
Voorbeelden
bijvoorbeeld vaak een recursieve operatie is een factorieel . De faculteit van een getal is het product van de positieve gehele getallen kleiner dan, waaronder dat nummer . Oplossen van dit probleem recursief vereist het oorspronkelijke aantal zelf minus 1 te vermenigvuldigen . De recursieve uitdrukking n ( n - 1 ) waarbij n het oorspronkelijke aantal . Elke stap is een stap eenvoudiger dan de vorige stap . De bewerking eindigt wanneer n reduceert tot 1 . Een voorbeeld van een iteratie vinden van de som van een reeks getallen . De iteratieve expressie ( n + ( n + 1 ) ) waarbij n het oorspronkelijke aantal . Elke stap begint met de oplossing van de vorige stap . De bediening wordt als n bereikt het gewenste nummer .
|
