rekursion och iteration är programmeringsteknik används ofta i program för att snabbt lösa komplexa eller repetitiva problem . En rekursiv program fungerar för att förenkla ett problem och löser det nerifrån och upp . En iterativ process upprepas en process och om igen börjar varje ny iteration med resultatet av föregående iteration. Det huvudsakliga syftet med dessa tekniker är att påskynda driften av ett program. Rekursion
En rekursiv operation är en process som upprepar sig tills en terminal instruktion mottas inifrån operationen. Den vanligaste rekursiv teknik i datorprogrammering är en metod för att minska ett problem , uppifrån och ner , till enklare och enklare version av sig själv tills den når ett basfall . Lösningen på basen fallet kombineras sedan med lösningen av varje av de föregående problemen tillbaka upp till den första , mest komplicerade fall .
Iteration
I datorprogrammering , är en iterativ operation en som upprepar en process för ett visst antal gånger ( iterationer ) , beroende på programmerare definierade parametrar . Typiskt utgången från en iteration av förfarandet används som utgångspunkt för nästa iteration , varje steg leder till nästa steg . Processen fortsätter tills ett specifikt mål har uppnåtts och processen avslutas . Addera ditt primära skillnaden
mest utmärkande skillnaden mellan en rekursiv funktion och en iterativ operation är att stegen i en iterativ drift löses en i taget och leder direkt till nästa steg . I en rekursiv operation varje steg efter det initiala steget är en replikerad version av det föregående steget. Också, uppifrån och ner , är varje steg ett steg enklare än den som "över" den. Vid slutet av operationen , är alla lösningar kombineras för att lösa problemet . Ett vanligt exempel på en rekursiv operation
Exempel
är en faktoriell . Den fakulteten av ett nummer är produkten av de positiva heltal mindre än , och innefattande , det numret. Lösa detta problem kräver rekursivt multiplicera det ursprungliga antalet av sig själv minus 1 . Den rekursiva uttryck är n ( n - 1 ) där n är det ursprungliga antalet . Varje steg är ett steg enklare än föregående steg. Funktionen avslutas när n minskar till 1 . Ett exempel på en iteration är att hitta summan av en uppsättning siffror . Den iterativa uttrycket är ( n + ( n + 1 ) ) där n är det ursprungliga antalet . Varje steg börjar med lösningen från föregående steg . Funktionen avslutas när n når det önskade numret .
