wyklad 06, polibuda, 2 semestr, podstawy programowania, PP wykłady C++, PP wykłady
[ Pobierz całość w formacie PDF ]
wykładC++
drGabrielaOmiecińska
Funkcjerekurencyjne
Funkcja,którawywołujesamą siebienazywamyfunkcją rekurencyjną.
Abyrekurencjasię skończyła,zakaŜdymrazemprzy samowywoływaniu się
problemmusimieć nieznacznieprostszą wersję problemuoryginalnego.
Sekwencjatychcorazmniejszychproblemówmusiwkońcudoprowadzić do
przypadkupodstawowego.
wykładC++
drGabrielaOmiecińska
n!=n*(n1)!
Przypadekpodstawowyzachodzi dlan=1 in=0,wtedyfunkcjazwraca
wartość 1.
wykładC++
drGabrielaOmiecińska
unsignedlongintsilnia(int n)
{
if(n==0||n==1)return1;
//przypadekpodstawowy
else returnn*silnia(n1);
//przypadekrekurencyjny
}
wykładC++
drGabrielaOmiecińska
końcowawartość120
silnia(5)
5*24=120zostajezwrócone
5*silnia(4)
4*6=24zostajezwrócone
4*silnia(3)
3*2=6zostajezwrócone
3*silnia(2)
2*1=2zostajezwrócone
2*silnia(1)
1zostajezwrócona
return1
wykładC++
drGabrielaOmiecińska
CiągliczbFibonacciego
Ciąg Fibonacciego
01123581321
KaŜdakolejnaliczbajestsumą dwóchpoprzednich.
Złotypodział,podziałharmoniczny,boskaproporcja,
łac.
sectioaurea —
podział odcinkanadwieczęścitak,bystosunekdługościdłuŜszejznichdo
krótszejbył takisam,jakcałegoodcinkadoczęścidłuŜszej, stosunekten
nazywasię złotąliczbą.
Stosunekkolejnychliczb Fibonacciego jestzbieŜnydozłotejliczby
1.6180339887498948482...
[ Pobierz całość w formacie PDF ]