Описание
[Наименование товара]: Деревянная Башня Ханоя ---Импортная Высококачественная резиновая древесина
[Размер изделия] 23*8 *
[Вес изделия]: 0,4 кг
Происхождение ханойской башни:
Франция математикаЭдвард LucasНаписала одну Индию древней легенды: в всемирном центре бенарес, в Северной Индии) храма, латунная пластина носила Три ремешка драгоценного камня булавка. Индийский БогБрахмаПри создании мира на одной из иголок было надето 64 золотых кусочка от большого до маленького. Это так называемая Маргарита. День и ночь, всегда есть монахи в соответствии со следующими правилами Китай мобильный эти золото и жена: только Китай мобильный один кусок, независимо от того, в какой иглой, лом должен быть в большом топе. Монахи предположили, что, когда все золотые кусочки были перемещены от иглы, которую носил санскрит, к другой игле, мир уничтожит огненный болт, иВатикан башняХрамы и разумные создания также будут одинаковыми. [1]
Независимо от этой легенды о правдоподобности, Roogo расценивает 64 шт золотого куска, на булавке-перемещается на другой на булавке-и всегда сохраняет маленький под большим заказом. Это нужно сколько раз Китай мобильный? Здесь нужен Рекурсивный метод. Предположим, что есть N шт, китайское мобильное количество раз f (N). Конечно, f (1) = 1, f (2) = 3, f (3) = 7, и f (K + 1) = 2 * f (K) + 1. после этого легко допустимо f (N) = 2 ^ N-1. N = 64
Если один в секунду, то сколько времени? Один из них-365 секунд в 31536000 дней плоского года, 366 секунд в 31622400 дней високосного года и в среднем 31556952 секунд в год. Рассчитать:
18446744073709551615 секунд
Это означает, что сдвиг этих золотых частей требует 584,554 миллионов лет и более, а земля и продолжает иметь место, но 4,5 миллионов лет, солнечная система ожидаемой жизни также считается, что это миллиарды лет. Действительно на протяжении 584,554 миллионов лет, допустим, солнечная система и галактика, по крайней мере, вся жизнь на планете, вместе с ханойской башней, храмы и другие уже являются пеплом.
Алгоритм введение
На самом деле очень простой алгоритм, когда пластины Номера для N, Китай мобильный количество раз должен быть равен 2 ^ N-1 (с интересом может собственный доказанный попробуйте). Позже для одного американца учёные нашли на удивление простой метод, при условии, что это может быть вращающаяся Двухступенчатая операция. Первые три планки столба идут в порядке готового продукта, для всех круглых пластин от большого до малого заказа, размещенных столба A на, в соответствии с круглыми пластинами количества определить столба излучения заказ: если N для четных чисел, по часовой стрелке в свою очередь помещается B C;
Если N odd, по часовой стрелке в свою очередь помещается C B.
⑴ Круглые пластины руля по часовой стрелке 1 теперь колонны перемещаются к следующей корневой колонне, а именно когда N для четных чисел, если круглые пластины 1 в колонне A, Переместите его в; если круглые пластины 1 в столбе B, переместите его в C; если круглые пластины 1 в столбе C, переместите его в A.
⑵ Затем один и два столба на can Китай мобильный круглые пластины Китай мобильный на новый столб. Непустой столб на круглых плитах Китай мобильный, чтобы пустой столб на, когда два столба не-пространство-время, Китай мобильный меньшие круглые пластины. На этом шаге не указан китайский мобильный телефон, какие круглые пластины, вы можете считать, что есть различные возможности, на самом деле, в противном случае, исковые действия уникальны.
⑶ Повторная operation операция, наконец, может завершить башню ханоя Китая мобильный.
Так что результаты очень простые, это в соответствии с китайскими мобильными правилами в одном направлении Китай мобильный золотой кусок:
Ханойская башня заказа 3 China Mobile: A → C, A → B, C → B, A → C, B → A, B → C, A → C
Tower of ханоя problem-это программный дизайн в классическом рекурсивном задаче, ниже мы дадим Рекурсивный и нерекурсивный различные исходные коды.
Сопутствующие товары
