Java语言实现：模拟图灵机 XN*2

题目

对于XN+1或XN*2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。

1. 算法分析

(1)图灵机XN*2在扩展二进位上实现运算指令为：

0 0->0 0 R 0 1->1 0 R 1 0->0 1 R
1 1->10 0 R 10 0->11 1 R 11 0->0 1 STOP

(2)2.1输入一个整数，通过String c=transform(a)将其转化为二进制编码并存入c中。

2.2 定义一个空的StringBuffer buffer=new StringBuffer();利用append()方法将计算的最终结果添加到buffer中。
2.3在panduan(c,buffer)函数中通过char[] chars=c.toCharArray()将字符串转换成字符数组，将初始内态设为0。利用if-else if 语句根据运算指令判断内态和输出的变化，每次循环用continue语句，结束本次循环，进入下一个循环，最后一个指令用break语句，结束循环输出结果。
2.4 通过Integer.parseInt(buffer.toString().replace(“10”, “1”)，将buffer转化成字符串，然后将10替换成1，并通过Integer.parseInt(String s,int radix)将整数字符串s，转换成2进制的整数。
2.5创建一个继承主类的测试类text，在text类中定义一个text1()方法，通过random生成5个在1-100之间的随机数并对代码进行测试。

2.概要设计

3.源代码

package pro;

import java.util.Scanner;

public class three {
public static void main(String[] args) {
text t=new text(); //创建一个测试对象
t.text1(); //通过对象调用测试类的方法
Scanner sc = new Scanner(System.in);
System.out.println(“请输入一个数”);
if(sc.hasNextInt()){ //判断输入的值是否为整数
int a = sc.nextInt();
if (a < 0) { //判断输入的值是否为负数
System.out.println(“输入的值不合理”);
} else {
System.out.println(“转化后的二进制编码为:”);
String c = transform(a); //通过String c=transform(a)将其转化为二进制编码并存入c中。
System.out.println©;
//定义一个空的StringBuffer buffer=new StringBuffer();利用append()方法将计算的最终结果添加到buffer中。
StringBuffer buffe