模擬圖靈機XN*2的原理,輸入一個數,輸出這個數*2的結果。

一、 題目分析 1. 輸入一個十進制數 2. 把十進制數轉化爲二進制數,並用數組存放每一個0和1。 3. 把二進制數轉化爲擴展編碼,用新的數組存放。並且規定第一個數是0,末尾是110。 4. 按照圖靈機XN*2的步驟,對擴展編碼遍歷。輸出每一步的結果,再把最後得到的編碼存放到一個新的數組中。 5. 將新的編碼還原成二進制編碼。 6. 把二進制數轉化成十進制數,輸出結果。 二、 算法構造 1. 實現
相關文章
相關標籤/搜索