图灵机（XN×2）

图灵机
一．实验目的
1.掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；
2.掌握图灵机的编程方法。
二．实验内容
对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。
三．题目分析
根据如下指令给出图灵机（XN×2）在扩展的二进位上实现这个运算的指令：
00→00R，
01→10R，
10→01R，
11→100R，
100→111R，
110→01STOP。
分析：通过图灵机（XN×2） 在扩展二进位上的运算指令实现将二进制数乘2的运算，进而将所得到的扩展二进位数转换成二进制数，得到结果。
四．算法构造
总体思路：
1.将从键盘获取的十进制整数通过ChangeBinarySystem()函数转化为二进制数。
2.二进制数通过ChangeTuringCode()函数转换为扩展二进位数。
3.通过RunTuring()函数将扩展二进位数进行指令运算，得到新的扩展二进位数。
4.将得到的扩展二进位数通过ChangeNumber()函数转换为二进制数。
5.二进制数通过ChangeToDecimal()函数转换为十进制数，得到最终结果。
流程图如下：

设计依据：
1.ChangeBinarySystem()函数中通过
while(x){