Witam mógłby ktoś napisać algorytm schemat blokowy wieży z hanoi. szczerze nie wiem jak to rozkminić miałem kilka lekcji ale niek umam
1.Przedstaw kolejne kroki algorytmu Wieży z Hanoi dla 4 krążków
Algorytm przekładania n krążków z A na B (przy pomocy C)
jeżeli n = 1, to przekładamy ten jeden krążek A B.
jeżeli n > 1, to:
- przekładamy n – 1 krążków z A na C (przy pomocy B);
- przekładamy n-ty krążek z A na B,
- przekładamy n – 1 krążków z C na B (przy pomocy A);
1.Przedstaw kolejne kroki algorytmu Wieży z Hanoi dla 4 krążków
Algorytm przekładania n krążków z A na B (przy pomocy C)
jeżeli n = 1, to przekładamy ten jeden krążek A B.
jeżeli n > 1, to:
- przekładamy n – 1 krążków z A na C (przy pomocy B);
- przekładamy n-ty krążek z A na B,
- przekładamy n – 1 krążków z C na B (przy pomocy A);