Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

1. Zakończenie algorytmu jest jasno określone; 2. Duży problem = problem elementarny + problem o mniejszym stopniu skomplikowania niż problem początkowy.

Podobne prezentacje


Prezentacja na temat: "1. Zakończenie algorytmu jest jasno określone; 2. Duży problem = problem elementarny + problem o mniejszym stopniu skomplikowania niż problem początkowy."— Zapis prezentacji:

1

2 1. Zakończenie algorytmu jest jasno określone; 2. Duży problem = problem elementarny + problem o mniejszym stopniu skomplikowania niż problem początkowy.

3 dysponujesz tablicą n liczb całkowitych; należy określić, czy w tablicy występuje liczba x podana jako parametr? Algorytm rekurencyjny rozwiązania: 1.Pobierz pierwszy niezbadany element tablicy n-elementowej; 2.Jeśli ten element jest równy x, to wypisz element znaleziono i zakończ zadanie; 3.W przeciwnym przypadku zbadaj pozostałą część tablicy.

4 złe określenie warunku zakończenia programu; niewłaściwa dekompozycja problemu.

5 Przykład: Napisz program rekurencyjny na obliczenie silni z n: 0! = 1; n! = n*(n-1)!, dla n >= 1

6 Silnia: Obliczenia silnia(5) = 5*silnia(4) = 5*(4*silnia(3)) = 5*(4*(3*silnia(2))) = 5*(4*(3*(2*silnia(1)))) = 5*(4*(3*(2*(1*silnia(0))))) = 5*(4*(3*(2*(1*1)))) = 5*(4*(3*(2*1))) = 5*(4*(3*2)) = 5*(4*6) = 5*24 = 120

7 nieskończona liczba wywołań rekurencyjnych; wielokrotne wykonanie identycznych obliczeń; przepełnienie stosu;

8 fib(0) = 1, fib(1) = 1, fib(n) = fib(n-1) + fib(n-2), gdzie n 2.

9 fib(4) fib(3) fib(2) fib(1) fib(2) fib(1) fib(0) fib(1) fib(0) Wywołania rekurencyjne funkcji Fibonacciego dla n = 4 fib(0) = 1, fib(1) = 1, fib(n) = fib(n-1) + fib(n-2), gdzie n 2.


Pobierz ppt "1. Zakończenie algorytmu jest jasno określone; 2. Duży problem = problem elementarny + problem o mniejszym stopniu skomplikowania niż problem początkowy."

Podobne prezentacje


Reklamy Google