Ханойская башня Наука   Наука 

Ханойская башня

Задача про ханойскую башню, применение Задача Ханойской башни является одной из самых известных головоломок Дальнего Востока. Задача состоит в том чтобы переместить все кольца, нанизанные на один из стержней на другой стержень за наименьшее число ходов. За один ход можно переносить только одно кольцо. Кольца расположены в виде пирамиды от большего к меньшему, и при перемещении колец нельзя класть большее кольцо на меньшее. Задача легко решается с помощью рекурсии, рассмотрим подробнее реализацию класса.  В общем виде алгоритм решения задачи выглядит так,  где n — количество колец: Переместить n — 1 кольцо со…

Read More
Добавить элемент в массив Наука   Наука 

Добавить элемент в массив

Как вставить элемент в заданную позицию массива Известно, что размер массива в Java задаётся при создании массива и не может быть изменён в дальнейшем, т. е. нельзя убрать элементы из массива или добавить их туда,  массивы в Java — это объект фиксированного размера. Но если вы хотите получить объект с изменяемым размером, чтобы иметь возможность вставить элемент в заданную позицию массива, можно использовать объект типа [tooltip content=»Интерфейс java.util.List является подтипом интерфейса java.util.Collection» url=»» ]java.util.List[/tooltip]. Данный пример демонстрирует как можно добавить элемент в массив, используя объекты java.uti.List and java.util.ArrayList. package java1;…

Read More