图灵机UN*2

一.题目分析
题目要求：根据的图灵机的工作原理求出任意一个数的二倍数
题目分析：先将该数字由十进制转换成对应的二进制码，然后进行扩展。然后根据图灵机的工作原理对扩展二进制码进行计算，然后进行收缩，最后将普通二进制码转换成十进制码
二.算法构造
1.先将输入的十进制转换成对应的二进制码
2.根据图灵机的扩展规则将普通二进制代码进行扩展
规则：0->0
1->10
,(逗号)->110
然后在俩段加上无限个0（为了方便计算，将存放扩展二进制代码的第一个数组元素设置成0）
3.根据图灵机的计算规则，将扩展后的二进制代码进行计算
规则：内态 输入 改变后的内态 输出
0 0 -> 0 0 右移
0 1 -> 1 0 右移
1 0 -> 0 1 右移
1 1 -> 10 1 右移
10 0 -> 11 1 右移
11 0 -> 0 1 停机
4.将扩展后的二进制码进行收缩，从数组的第一位开始比较，如果第一位数组元素的值与相邻的数组元素值相等，那么只可能是00的情况了，将收缩的数组元素赋值为0，i++，下个元素与相邻的元素再进行比较。如果不相等就是10或01的情况，将收缩后的数组元素赋值为1，i=i+2，然后第i个数组元素再与相邻的元素进行比较。
5.将收缩后的二进制代码转换成十进制，输出
三.算法实现
程序源代码:
package turing1;
import java.util.Scanner;//导包
public class Turing1 {
public static void main(String[] args)
{
int[] farray= new int[15];//用来存放扩展前的二进制码
int[] sarray= new int[30];//用来存放扩展后的二进制码
int[] tarray= new int[15];//用来存放收缩后的二进制码
Scanner sc=new Scanner(System.in);//创建键盘录入对象
System.out.println(“请输入要计算的数字”);
int input=sc.nextInt();
//将十进制的数先转换成二进制数，然后转换成扩展后的二进制码
int flength=CreatBinary(in