java实现图灵机XN*2并输出中间过程

java实现图灵机XN2并输出中间过程
题目：
对XN2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。

1. 算法分析：
   （1）、输入一个十进制自然数，将接收的十进制数转换成二进制编码的形式；
   （2）、按照XN*2的计算方法写一个过程类，输出运算过程中的二进制编码以及内态与输入态的变化；
   （3）、将运算结束后的二进制编码转换成二进制并最后转成十进制形式打印在控制台上；
   2.流程图：
   
   3.代码实现：
   
   
   

4.调试
（1）调试输入的十进制数转化为扩展二进制编码：

（2）调试运行后得到的二进制编码数转化为二进制数：

5.测试：