Professional Documents
Culture Documents
o w logice, programowaniu i w
matematyce odwoływanie się np.
funkcji lub definicji do samej
siebie.
PRZYKŁADY
MATEMATYCZNYCH
ZAGADNIEŃ, W KTÓRYCH
MOŻEMY WYKORZYSTAĆ
POJĘCIE REKURENCJI:
Ciąg Fibonacciego
• Ciąg Fibonacciego jest to ciąg, którego dwa pierwsze wyrazy to 1;1, a każdy następny jest sumą
dwóch poprzednich wyrazów.
• Fn={1,1,2,3,5,8,13,21,34,55,89,…,n}
• Zapis rekurencyjny:
• 1 dla n=0
• n!=
• (n-1)!*n
• Np.:
• 6!=1*2*3*4*5*6=720
• 8!=1*2*3*4*5*6*7*8=40320
• Przykładowy program na obliczanie silni dowolnej liczby
naturalnej w c++:
Silnia podwójna
• Silnią podwójną liczby n nazywamy iloczyn liczb o takiej samej parzystości co liczba n, nieprzekraczających n. Oznaczamy
ją symbolem n!!
• Silnia podwójna parzystej liczby n: n!!=2*4*6*...*n
• Silnia podwójna nieparzyste liczby n: n!!=1*3*5*...*n
• Zapis rekurencyjnyny:
• 1, dla n=<1
• n!!=
• n*(n-2)!!, dla n>=2
• Np.:
• 5!!=1*3*5=15
• 8!!=2*4*6*8=384
• Przykładowy program obliczający podwójną silnię danej
liczby w c++:
Słabnia
• Słabnią liczby naturalnej n nazywamy sumę kolejnych liczb naturalnych nieprzekraczający n.
• Zapis n? oznacza słabnię liczby n.
• n?=1+2+3+...+n
• 1, dla n=
• n?=
• n+(n-1)?, dla n>=2
• Np.:
• 7?=1+2+3+4+5+6+7=28
• 10?=1+2+3+4+5+6+7+8+9+10=55
• Przykładowy program obliczający słabnię dowolnej liczby
w c++:
Podwójna słabnia
• Podwójną słabnią liczby n nazywamy sumę kolejnych liczb naturalnych nieprzekraczających n o tej samej parzystości co n.
• Dla liczb parzystych:
• n??=2+4+6+...+n
• Dla liczb nieparzystych:
• n??=1+2+3+...+n
• Zapis n?? oznacza podwójną słabnię liczby n.
• Zapis rekurencyjny:
• 1, dla n
• n??=
• n+(n-2)?, dla n>=1
• Np.:
• 7??=1+3+5+7=16
• 8??=2+4+6+8=20
• Przykładowy program obliczający podwójną słabnię w c+
+:
Symbol Newtona
• Symbol Newtona, inaczej zwany wzorem dwumiennym Newtona