2

Это задача на ханойские пирамиды реализована через рекурсию. Необходимо его дописать и вставить значения в exchange(?,?,?,?) вот сам код :

public class MainActivity extends AppCompatActivity {
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        System.out.println("i'm in onCreate");
        int[] arg = {1,2,3};
        main(arg);
    }
    public static void main(int[] arg){
        Stack<Integer> from = new Stack<>();
        Stack<Integer> help = new Stack<>();
        Stack<Integer> to = new Stack<>();
        from.push(3);
        from.push(2);
        from.push(1);
        System.out.println("print from = " + from);
        exchange(from, help, to, from.size());
        System.out.println("print to = "+ to);


    }

    private static void exchange(Stack<Integer> from, Stack<Integer> help, Stack<Integer> to, int count) {
        if (count > 0){
            exchange(?,?,?,?);
            int biggest = from.pop();
            to.push(biggest);
            exchange(?,?,?,?);
        }
    }
}

что я понял и что я сделал:

1.Так как я компилировал в android studio то без метода onCreate ни куда, он запускается первым, массив arg создан для запуска последующих методов.

2.Я понимаю что Stack организован по принципу FILO.

3.Методы push и pop кладём и удаляем из стека соответственно.

4.В особенности непонятно как работает метод exchange.

5.В exchange(?,?,?,?) подставлял значения в первом случае exchange(from,help,to,3), во втором exchange(to,help,from,1) после чего происходит зацикливание программы.

0

1 ответ 1

3

Рекурсивно решаем задачу «перенести башню из n−1 диска на 2-й штырь». Затем переносим самый большой диск на 3-й штырь, и рекурсивно решаем задачу «перенеси башню из n−1 диска на 3-й штырь».

private static void exchange(Stack<Integer> from, Stack<Integer> help, Stack<Integer> to, int count) {
    if (count > 0){
        exchange(from,to,help,count-1); // перенести башню из n−1 диска на 2-й штырь
        int biggest = from.pop();
        to.push(biggest); // переносим самый большой диск на 3-й штырь
        exchange(help,from,to,count-1); // перенеси башню из n−1 диска на 3-й штырь
    }
}

Википедия в помощь:)

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.