Схема на раздела


    • Лекция: Използване на стек. Преобразуване на рекурсия до итерация със стек.

      Задачи за задължителна самоподготовка:

      • Да се довърши програмата за игра на Ханоийски кули като се напише метод drawTowers, визуализиращ състоянието на играта след всяко преместване на единичен диск. Примерни визуализации:

      1. Проста визуализация:

      2
      3    1 
      5 *  4

      2. По-сложна визуализация:

         [****]    |        |
        [******]   |        |    [**]
      [**********] |        | [********]

      • Да се преобразува рекурсивното решение до решение с използване на стеk
      • Решете следните задачи от сборника със задачи: Задача 18.7, 5.16 (да се реши чрез рекурсия и чрез стек)