Kaip sukeisti kintamuosius nenaudojant laikino kintamojo?

Question

Internete radau įdomią mįslę programuotojams. Įprastai kintamuosius a ir b sukeičiame taip:

tmp = a
a = b
b = tmp

Kaip atlikti sukeitimą nenaudojant laikinojo kintamojo tmp?

Answer 1

Tai senai žinoma mįslė, dažnai užduodama net darbo pokalbiuose. Praktinio pritaikymo šiais laikais turi mažai, nes tokiu būdu atminties taupyti neverta, tačiau nepaisant to, tai nebloga mankšta smegenims. Tai galima padaryti naudojant atimtį ir sudėtį:

x = x - y;
y = y + x;         
x = y - x;

Kad tai veikia, nesunku įsitikinti pamėginus su paprastais testais. Tiesa, potencialūs trūkumas, kad galima išeiti iš rėžių, nepaisant kad pradiniai skaičiai nebuvo dideli.

Kaip sukeisti kintamuosius nenaudojant laikino kintamojo?

Sekti šį klausimą

Learn more about OSQA

Susiję klausimai