Se numește o metodă recursivă dacă se numește ea ca auxiliară. Metoda recursivă se bazează pe așa-numita "definiție recursivă" a unui concept. Un exemplu clasic al unei metode recursive este metoda care calculează factorul.
Din cursul de matematică se știe că 0! = 1! = 1, n! = 1 * 2 * 3 ... * n. Pe de altă parte, n! = (N-1)! * N. Astfel, sunt cunoscute două cazuri particulare ale parametrului n. și anume n = 0 și n = 1. unde putem determina valoarea factorială fără alte calcule adiționale. În toate celelalte cazuri, adică pentru n> 1. Valoarea factorială poate fi calculată prin valoarea factorială pentru parametrul n-1. Astfel, metoda recursivă va arăta astfel:
Considerăm lucrarea metodei recursive descrise mai sus pentru n = 3.
Primul apel de metodă se face din metoda principală. În cazul nostru, comanda f = F (3). Pasul de intrare în recursiune este marcat cu săgeți îndrăznețe. Aceasta continuă până când valoarea variabilei n devine egală cu 1. După aceasta începe ieșirea din recursiune (săgeți subțiri). Ca urmare a calculelor, rezultă că F (3) = 3 * 2 * 1.
Tipul de recursiune considerat este numit linie dreaptă. O metodă cu recursivitate directă conține, de regulă, următoarea structură:
Ca a <условия> frecvent înregistrate unele cazuri hotar parametri transmise metoda recursiv în care rezultatul funcționării sale este cunoscut în prealabil, prin urmare, ar trebui să fie operator de mai simplu sau bloc, iar în ramura altceva se întâmplă numesc recursiv această metodă cu alți parametri.
Trebuie înțeles că orice metodă recursivă poate fi transformată într-o metodă convențională. Și practic, orice metodă poate fi transformată într-una recursivă dacă descoperim o relație de recurență între valorile calculate în metodă.
Apoi, pentru comparație, fiecare problemă va fi rezolvată folosind metode convenționale și recursive:
Exemplul 1: Găsiți suma cifrelor numărului A.
Se știe că orice număr natural A = an-1. a1 a0. unde un an-1. a1 a0 - cifre ale numărului, pot fi reprezentate după cum urmează:
Articole similare
Trimiteți-le prietenilor: