• Nie Znaleziono Wyników

Laboratorium 7: Funkcje rekurencyjne 1. Obliczanie silni w sposób iteracyjny Wzór na obliczenie n! jest następujący: n! = n* (n-1)*(n-2)...2*1 

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Laboratorium 7: Funkcje rekurencyjne 1. Obliczanie silni w sposób iteracyjny Wzór na obliczenie n! jest następujący: n! = n* (n-1)*(n-2)...2*1 "

Copied!
1
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Laboratorium 7: Funkcje rekurencyjne

1. Obliczanie silni w sposób iteracyjny

Wzór na obliczenie n! jest następujący: n! = n* (n-1)*(n-2)...2*1  n* (n-1)*(n-2)...2, gdzie 2!=2, 1!=1

Numer iteracji Iteracje; silnia = silnia*i, i = i-1

i pocz: i = n-1

i>=2 silnia pocz: silnia = n

x y

Przykład 1) n = 3

i= n-1 = 2 silnia = n = 3

1 x = silnia*i

silnia = x y = i-1

i = y

2

1

prawda 3

6

6 1

2 1 falsz 6

Przykład 2) n = 4

3 4

1 x = silnia*i

silnia = x y = i-1

i = y

3

2

prawda 4

12

12 2

2 x = silnia*i

silnia = x y = i-1

i = y

2

1

prawda 12

24

24 1

3 falsz

(2)

2. Obliczanie silni w sposób rekurencyjny

Wzór na obliczenie n! jest następujący: n! = n* (n-1)*(n-2)...2*1 n* (n-1)*(n-2)...2 = n*(n-1)!, gdzie 2!=2, 1!=1

Wywołania rekurencyjne n >2 n!=n*(n-1)!

Koniec wywołań rekurencyjnych 1<=n <= 2 n!=n

Powrót:

Podstawienia do si

Poziom wywołań f. rek.

n=3

n=3 3! = 3*(3-1)! 3!=3*2! si = 3*si si= 3*2=6 1

n=2 2!=2 2!=2 si = n 2 2

n=4

n=4 4! = 4*(4-1)! 4!=4*3! si = 4*si si=4*6=24 1

n=3 (4-1)! = (4-1)*(4-2)! 3!=3*2! si=3*si si=3*2=6 2 n=2 (4-2)! = 2 2!=2 si=n 2 3

Cytaty

Pobierz teraz ( DOC - 1 Stron - 113.00 KB )

Powiązane dokumenty

0 dla n = 0, 1 dla n = 1, FIB(n − 1

Każdą permutację rozkładamy na

Udowodnić zbieżność szeregu ∞ X n=1 (−1)n· n · (n + 1

164. Wśród poniższych sześciu szeregów wskaż szereg zbieżny, a następnie udowodnij jego zbieżność.. musi być rozbieżny). N - może być zbieżny lub

Zbadać zbieżność iloczynów ∞ Y n=1 1 + (−1)n+1 n

Zadania do wykładu Analiza

(1−x)1 2, x ∈ (−1, 1) jest funkcj¡ tworz¡c¡ ci¡gu an= n, n ­ 1

[r]

Obliczyć n→∞lim Z n 0 n(xn+ 2) (nx2+ n + 1)(xn+ 1)dx

Ćwiczenia 1, AM 2, semestr letni, 27.02.2017. Twierdzenie o zbieżności

Rozważmy następujący układ nieautonomiczny (n = 2, m = 1

Wiadomo jednak, że jeżeli znajdziemy dwa liniowo niezależne rozwiązania, to każde rozwiązanie jest kombinacją liniową

(k) P∞n=1sin π√ n2+ 1 ;(n) P∞n=1logn(n+1)n2+1 ;(p) P∞n=1(1− √1 n)n;(q) P∞n=1n1log(1+n1) ;(r) P∞n=1( √n−1+√ n+1 2

[r]

Zadanie 1. Dowieść, że jeśli {x n } n∈N jest ci¸ agiem określonym rekurencyjnie: x 1 = 1, x n+1 = 2+x1+xn

Semestr zimowy Kolokwium próbne. Javier