енше, але при більшому обсязі виведення інформації це дуже помітно)!
Після довгих експериментів, я знайшла, нарешті рішення проблеми. А саме: записувати результати обчислень в рядок (у тип string) - це дозволяє не витрачати зайвий час. А після всіх обчислень треба було вивести цей рядок.
Кодова частина рішення проблеми:
public void div_2_1 (string a, ref int count, ref int [] chetn)
{= 0; b=«»; [] str={a}; div2=«»; k=0, q=1, q1=0; (int.Parse (a [a.Length - 1]. ToString ())% 2 == 1)
{. Resize (ref chetn, chetn.Length + 1); [0]=0; + +;
} _na_2.Text=str [0] + « n»; (a.ToString ()!=«1»)
{= div_2 (a, k, b);. Resize (ref str, str.Length + 1);=delete_0 (angel); [q]=a; (int.Parse (a [a.Length - 1]. ToString ())% 2 == 1)
{. Resize (ref chetn, chetn.Length + 1); [q1]=q; + +;
}
/ / delenie_na_2.Text +=str [q] + « n»; було +=str [q] + « n»;// Стало + +; + +;
} _na_2.Text=div2;// Стало
}
Висновки
І так ми розглянули дуже цікаве і корисне винахід людства - російське народне множення. Завдяки простоті алгоритму воно дозволяє обчислювати великі числа в машинному коді за мінімальний час і при малій кількості займаної пам'яті. У процесі виконання курсової роботи я відкрила для себе цей алгоритм множення, не тільки з практичного боку, але і дізналася багато нового для себе, наприклад, про нові науках, про властивості чисел, які до цих пір невідомі людству, не дивлячись на такий стрімкий розвиток технологій.
У математичній логіці російський народний рахунок тісно пов'язаний з алгоритмом шифрування RSA через здатність працювати з довгими числами.
Завдяки цьому методу людству відкрилася можливість перемножать великі числа задовго до появи обчислювальної техніки, використовуючи тільки елементарні перетворення чисел.
Загалом, це дуже цікавий і оригінальний спосіб, що показує нам, що не всі властивості чисел до кінця досліджені людиною.
Цей метод множення поклав початок до обчислення великих чисел, а це, прошу зауважити, не тільки дуже важливо для наук, але й цікаво навіть для людей далеких від математики.
множення Піфагор математичний алгоритм
Список літератури
1. Липський, В. Перестановки / / Комбінаторика для програмістів [Текст].- М.: «Світ», 1988. - С. 214.
. Морозова, О. І. Застосування ЕОМ для розв'язання задач математичної логіки і теорії алгоритмів [Текст]: навч. посібник / О. І. Морозова, Ю. К. Чернишов; Нац. аерокосм. ун-т «Харк. авіац. ін-т" , 2010. - С. 71.
. Генерація перестановок в лексикографічному порядку / / «Генерація перестановок в лексикографічному порядку» [Електронний ресурс] / Режим доступу: www / URL: # «justify"> 4. Томас Кормен, Чарльз Лейзерстон, Рональд Ривест «Алгоритми побудови і аналіз»// Алгоритми та структури даних, аналіз алгоритмів [Електронний ресурс] / Режим доступу: www / URL: e-maxxbookz/files/cormen.pdf - 10.04.13.
