Recursie en iteratie

Beste,

Wat is het verschil tussen recursie en iteratie? Hebben ze een verband met elkaar? Ik denk dat iteratie gebruik maakt van recursie, maar in mijn ogen lijkt het hetzelfde... De uitleggen op de meeste sites vind ik echt niet duidelijk. Kunnen jullie mij alstublieft een beetje helpen?

Alvast bedankt!

Vriendelijke groeten!

Emma
2de graad ASO - zondag 15 november 2015

Antwoord

Iteratie is herhaling. Dit begrip uit de wiskunde geeft aan dat met een bepaald zich herhalend proces een berekening kan worden uitgevoerd. Een itererend proces kan bijvoorbeeld convergeren tot één waarde, maar ook leiden tot oscillatie of een chaotische ontwikkeling met zich meebrengen.

In de wiskunde wordt gebruikgemaakt van recursieve functies, zij worden gegeven door differentievergelijkingen of, synoniem, recurrente betrekkingen. Een bekend voorbeeld is de recursieve definitie van de faculteit van een getal. Deze functies roepen zichzelf aan.

Zie Wikipedia

zondag 15 november 2015

Re: Recursie en iteratie

©2001-2024 WisFaq