Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
rekurzívne operácie je proces , ktorý sa opakuje , až kým sa terminál inštrukcie dostal priamo z prevádzky . Najbežnejšie rekurzívne metóda v počítačovom programovaní je metóda znižovanie nejaký problém , z vrcholu dole , do jednoduchšie a jednoduchšie verzii seba samého , kým nedosiahne základné veci . Riešenie základného prípadu je potom v kombinácii s riešením každý z predchádzajúcich problémov späť do prvého , najzložitejšie prípad .
Iterácia
V programovaní počítača , iteratívny operácie je ten , ktorý opakuje proces pre nastavený počet opakovaní ( iterácie ) , v závislosti na programátora definovaných parametrov . Typicky výstup z jedného opakovania tohto procesu je použitá ako východiskový bod pre ďalšiu iteráciu , každý krok vedie k ďalšiemu kroku . Tento proces pokračuje, kým špecifické ciele dosiahnuté a proces je ukončený .
Primary Rozdiel
Najvýraznejší rozdiel medzi rekurzívne operácie a opakujúce sa operácie je to , že kroky opakujúce sa operácie sú riešené jeden po druhom a vedú priamo k ďalšiemu kroku . V rekurzívne operácie každý krok po počiatočnom kroku replikované verzia predchádzajúceho kroku . Tiež, od zhora nadol , každý krok je jeden krok jednoduchšie ako ten " nad " ním . Na konci operácie , všetky riešenia sú kombinované na vyriešenie problému .
Príklady
Bežným príkladom rekurzívne operácie je faktoriál . Faktoriál čísla je súčin kladných celých čísel menej ako , a vrátane , toto číslo . Riešenie tohto problému si vyžaduje rekurzívne vynásobením počiatočné číslo samo o sebe mínus jeden . Rekurzívne výraz je n (n - 1 ) , kde n je počiatočné číslo . Každý krok je krok jednoduchšie ako v predchádzajúcom kroku . Operácie sa končí , keď n znižuje na 1. Príklad iterácie je nájsť súčet sadu čísel . Iteratívny výraz je (n + (n + 1 ) ) , kde n je počiatočné číslo . Každý krok začína roztoku z predchádzajúceho kroku . Operácie sa končí , keď n dosiahne požadované číslo .