模擬圖靈機

一．題目分析： 模擬圖靈機的運算過程，實現XN2 二．算法構造： 1.輸入一個十進制數並將它轉換爲二進制數； 2.將這個二進制數轉化爲拓展二進制數； 3.進行XN2操作，此時還爲拓展二進制數； 4.將這個二進位壓縮成二進制表示； 5.將二進制數轉化爲十進制數並輸出； 三.算法實現： 1．已知圖靈機（XN*2）的指令如下: 0 0 → 0 0 R， 0 1 → 1 0 R， 1 0 → 0 1 R，

>>阅读原文<<