Question

Скласти алгоритм обміну значеннями змінних a и b, без використанням додаткової змінної.

Answer 1

begin

 var a := 1;

 var b := 2;

 Println(a, b);//1 2

 a := a + b;

 b := a - b;

 a := a - b;

 Print(a, b)//2 1

end.

Answer 2

Для обміну значень двох змінних a і b без використання додаткової змінної можна скористатися арифметичними операціями. Процедура обміну виглядає так:

1. Збережіть суму значень a і b у змінній a.
2. Відніміть поточне значення b від a і збережіть результат у змінній b.
3. Відніміть значення змінної b від початкового значення a (тепер воно зберігається в a) і збережіть результат у змінній a.

Ось як виглядатиме цей алгоритм у псевдокоді:

lessCopy code
Алгоритм Swap(a, b):
    a = a + b
    b = a - b
    a = a - b

Тепер давайте проілюструємо його на прикладі для зрозуміння:

Припустимо, у нас є:

cssCopy code
a = 5
b = 8

Застосовуємо алгоритм обміну:

1. a = 5 + 8 (a тепер 13)
2. b = 13 - 8 (b тепер 5)
3. a = 13 - 5 (a тепер 8)

Тепер значення a та b були обмінені, і a стало 8, а b стало 5.