Типографияга 23-12 алгоритмлар ва С++

Xanoy minorasi masalasini yechish algoritmi

Tahlil qilib ko‘rilsa, uchta halqani A qoziqdagi barcha halqalarni C qoziqqa o‘tkazish uchun 2³-1=7 ta jarayon bajarildi. Halqalar soni 64ta bo‘lganda bu jarayonlar soni 2⁶⁴-1 ga teng bo‘ladi.

2¹⁰ = 1024 1000 = 10³
Bundan kelib chiqadiki:
2⁶⁴ = 2⁴ × 2⁶⁰ 2⁴ × 10¹⁸ = 1.6 × 10¹⁹
Bir yildagi sekundlar soni 3.2 × 10⁷ ga teng. Bir dona diskni bir qoziqdan boshqasiga olib o‘tish uchun bir sekund sarflanadi deb hisoblansa, quyidagiga kelish mumkin:
1.6 × 10¹⁹ = 5 × 3.2 × 10¹⁸ = (3.2 × 10⁷) × (5 × 10¹¹)
Barcha 64ta diskni A qoziqdan C qoziqqa olib o‘tish uchun (5 × 10¹¹) yil kerak bo‘ladi. Kompyuter bir sekundda bir milliard (10⁹) operatsiya bajara oladi deb hisoblansa, bir yilda quyidagicha operatsiya bajara oladi:
(3.2 × 10⁷) × 10⁹ = 3.2 × 10¹⁶
64ta diskni A qoziqdan C qoziqqa olib o‘tish uchun kompyuterga quyidagicha miqdorda vaqt kerak bo‘ladi:
2⁶⁴ 1.6 × 10¹⁹ = 1.6 × 10¹⁶ × 10³ = (3.2 × 10¹⁶) × 500
Ya’ni, 500 yil vaqt kerak bo‘ladi.

7. 
   misol. Fibonachchi sonlarini topish masalasi. Fibonachchi sonlarini topishda har bir had o‘zidan oldingi ikki had yig‘indisiga teng. Birinchi va ikkinchi hadi oldindan ma’lum bo‘ladi. Rekursiyani qo‘llagan holda Fibonachchi sonlarini topish formulasini quyidagicha yozish mumkin:
   

Rekursiyaning bajarilish qadamlari 2.19–rasmda keltirilgan.



2.19 – rasm. Rekursiyaning bajarilish qadamlari

C++ tilida dastur quyidagicha tasvirlanadi.

#include