Tiplarni dinamik tarzda
Katta sonlarning qo‘shish
Download 1.83 Mb.
|
Tiplarni dinamik tarzda
Katta sonlarning qo‘shish. Arifmetikada ishlatiladigan arifmetik qo‘shish amalini ko‘rib chiqamiz. Ushbu oddiy arifmetik amal uchun algoritm hayratlanarli darajada oddiydir, dastur fragmentiga qarang:
Dastur fragmentida qo‘shadigan raqamlarni taxminan a va b massivlarida yoziladi. Raqamlar uzunligi size_a va size_b o‘zgaruvchilarda saqlanadi, lekin har qanday boshqa o‘zgaruvchilardan foydalanishingiz mumkin. Birinchi g‘oyada nima uchun bir if shart operatori bor, nima uchun u bu yerda? –degan savol tug‘ililadi. Bu fragment blokida yig‘indi natijasida olinadigan sonning maksimal uzunligini aniqlaymiz. Axir, qo‘shiladigan raqamlar turli uzunlikda, biri katta va ikkinchisi kichikroq va har bir raqamga mos kelishi uchun xotira ajratishimiz kerak. Algoritm, matematika darslarida o‘rgatilgan usul bo‘yicha amalga oshiriladi: birinchi oxirida boshlab, eng kichik razriyaddan raqam kiritish, natijada summani ajratish va darhol keyingi raqamga qo‘shish va o‘nga bo‘linganda butun qismini olish. Natijasida sonining birinchi razryadi va keyingi razryad uchun qo‘shiladigan son bo‘ladi, albatta, bor bo‘lsa. Asosiy narsa soni b massivga saqlanadi va u oxirida chiqishi lozim. Bunda massivni razryadlarini tenglashtirish kerakligini unutmang. Yuqoridagi dastur fragmentiga o‘z g‘oyalarimizni qo‘shib dasturni keltiramiz: 8.19-dastur. Katta sonlarni qo‘shish.
Download 1.83 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling