########## n = 1000 ##########
Лабораторна робота №5, завдання 1 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Кількість одиниць у двійковому записі числа за означенням
    f(n) = 0,                  якщо n = 0
    f(n) = 1 + f(n & (n-1)),   якщо n != 0

Уведіть ціле невід'ємне число n: 1000

Число у десятковій системі: 1000
Число у двійковій системі:  1111101000

Результат
  Кількість одиниць (рекурсія):  6
  Кількість одиниць (ітерація):  6
  Результати збігаються

Порівняння ефективності
  Викликів рекурсивної функції: 7
  Глибина рекурсії:             7
  Ітерацій циклу:               6

########## n = 0 ##########
Лабораторна робота №5, завдання 1 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Кількість одиниць у двійковому записі числа за означенням
    f(n) = 0,                  якщо n = 0
    f(n) = 1 + f(n & (n-1)),   якщо n != 0

Уведіть ціле невід'ємне число n: 0

Число у десятковій системі: 0
Число у двійковій системі:  0

Результат
  Кількість одиниць (рекурсія):  0
  Кількість одиниць (ітерація):  0
  Результати збігаються

Порівняння ефективності
  Викликів рекурсивної функції: 1
  Глибина рекурсії:             1
  Ітерацій циклу:               0

########## n = 1 ##########
Лабораторна робота №5, завдання 1 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Кількість одиниць у двійковому записі числа за означенням
    f(n) = 0,                  якщо n = 0
    f(n) = 1 + f(n & (n-1)),   якщо n != 0

Уведіть ціле невід'ємне число n: 1

Число у десятковій системі: 1
Число у двійковій системі:  1

Результат
  Кількість одиниць (рекурсія):  1
  Кількість одиниць (ітерація):  1
  Результати збігаються

Порівняння ефективності
  Викликів рекурсивної функції: 2
  Глибина рекурсії:             2
  Ітерацій циклу:               1

########## n = 7 ##########
Лабораторна робота №5, завдання 1 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Кількість одиниць у двійковому записі числа за означенням
    f(n) = 0,                  якщо n = 0
    f(n) = 1 + f(n & (n-1)),   якщо n != 0

Уведіть ціле невід'ємне число n: 7

Число у десятковій системі: 7
Число у двійковій системі:  111

Результат
  Кількість одиниць (рекурсія):  3
  Кількість одиниць (ітерація):  3
  Результати збігаються

Порівняння ефективності
  Викликів рекурсивної функції: 4
  Глибина рекурсії:             4
  Ітерацій циклу:               3

########## n = 255 ##########
Лабораторна робота №5, завдання 1 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Кількість одиниць у двійковому записі числа за означенням
    f(n) = 0,                  якщо n = 0
    f(n) = 1 + f(n & (n-1)),   якщо n != 0

Уведіть ціле невід'ємне число n: 255

Число у десятковій системі: 255
Число у двійковій системі:  11111111

Результат
  Кількість одиниць (рекурсія):  8
  Кількість одиниць (ітерація):  8
  Результати збігаються

Порівняння ефективності
  Викликів рекурсивної функції: 9
  Глибина рекурсії:             9
  Ітерацій циклу:               8

########## n = 4294967295 ##########
Лабораторна робота №5, завдання 1 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Кількість одиниць у двійковому записі числа за означенням
    f(n) = 0,                  якщо n = 0
    f(n) = 1 + f(n & (n-1)),   якщо n != 0

Уведіть ціле невід'ємне число n: 4294967295

Число у десятковій системі: 4294967295
Число у двійковій системі:  11111111111111111111111111111111

Результат
  Кількість одиниць (рекурсія):  32
  Кількість одиниць (ітерація):  32
  Результати збігаються

Порівняння ефективності
  Викликів рекурсивної функції: 33
  Глибина рекурсії:             33
  Ітерацій циклу:               32
