[過去ログ] C言語なら俺に聞け 160 (1002レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
827
(1): (スッププ Sd8f-Yz/h) 2023/04/02(日)09:45 ID:NRuCP2qfd(1/2) AAS
>>786
2^64回ではなくて64!回じゃないのか?
828: (ラクッペペ MM4f-+zBY) 2023/04/02(日)10:09 ID:tfS01X/KM(1) AAS
>>827
正確には、最短で(2^64-1)回

1枚 1回
2枚 3回
3枚 7回
4枚 15回
・・・
n枚 (2^n-1)回

考え方としては、1回前までの円盤を一時的に順に積み上げて最後の1枚を目標に移動し
その後その円盤の上に全く同じ手順で直前までの手順を復元する
省5
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.206s*