Tudd Intuíció, előadás, rekurzív eljárások
Rekurzív módszer az úgynevezett, ha nevezi magát, mint egy leányvállalata. Középpontjában a rekurzív módszer az úgynevezett „rekurzív definíció” egy fogalom. A klasszikus példa a rekurzív eljárás egy eljárás, amely kiszámítja faktoriális.
Természetesen a matematika Ismeretes, hogy a 0! = 1! = 1, n! = 1 * 2 * 3 * ... n. Másrészt n! = (N-1)! * N. Tehát van két különleges esetekben az n paraméter. nevezetesen, n = 0 és n = 1. amelyben mi, minden további nélkül számítások értékének meghatározásához a faktoriális. Minden egyéb esetben, azaz ahol n> 1. faktoriális értéket ki lehet számítani a faktoriális értéke n-1. Így a rekurzív módszer lenne:
Tekintsük a működését a rekurzív fent leírt módszer az n = 3.
Az első módszer hívás érkezik a módszer fő. esetünkben a parancsot f = F (3). belépő egy rekurzió lépésben jelöljük vastag nyilak. Ez addig tart, amíg a változó értéke N egyenlővé válik 1. Ezután, a kimenet a rekurzió (vékony nyilak). Ennek eredményeként a számítás kiderül, hogy F (3) = 3 * 2 * 1.
A megfontolt rekurzió hívják közvetlen. Az eljárás általában egyenes rekurzió tartalmazza az alábbi szerkezetű:
mint <условия> rögzítettünk néhány esetben határt paraméterek továbbított rekurzív eljárás, amelyben az eredmény a működés előre ismert, ezért kell egyszerűbb üzemeltető vagy blokk, és a szakmában történik más rekurzív hívja ezt a módszert más paramétereket.
Meg kell érteni, hogy bármely rekurzív módszerrel alakíthatjuk a szokásos eljárással. És szinte bármilyen módszerrel lehet alakítani egy rekurzív, ha felfedi a rekurzív sorozat között a számított értékeket a módszer.
Továbbá, az összehasonlítás, minden probléma megoldódik a használata hagyományos és rekurzív módszerek:
1. példa: Keresse meg az összeget a számjegyek A.
Ismeretes, hogy a természetes szám, A jelentése valamely egy-1. a1 a0. ahol An-1. a1 a0 - jegyű szám leírható a következő: