C语言实现图灵机的运行过程（XN*2）

● 题目名称
模拟图灵机的运行过程

● 题目分析
实现图灵机的运行过程，首先要知道图灵机在磁带上是如何运算的。有四种运算方法，分别是UN+1、UN2、XN+1、XN2.本题选用XN2的运算指令来进行运算，运用数组储存一个数的各种状态，实现从输入→十进制→二进制→扩展二进制→XN2运算→缩进二进制→十进制→输出的过程。

● 算法构造
<1>将输入的十进制数x转换为二进制。当x不为0时，将x对2取余数再除以2，并保存在数组a中

	while(x!=0)                                                 //十进制转换为二进制
	{
		temp=x%2;
		a[p]=temp;
		x/=2;
		p++;
	}

<2>将转换的二进制扩展为在磁带上的显示结果。即将1写作10，将0照搬，最后在结尾加上分隔符逗号，即110

	for(int k=0;k<sum;k++)                                   //将该二进制数组转换为磁带的显示效果
	{
		if(a[k]==1)
		{
			b[i++]=1;
			b[i++]=0;
		}
		else
		{
			b[i++]=0;
		}
	}
	b[i++]=1;                                              //末尾加上逗号，即110
	b[i++]=1;
	b[i++]=0;

<3>进行XN2的运算。为了方便判断，定义一个空数组d[]，用于存放内态和输入；其中d[0]存放内态，初始值为0；d[1]存放输入。利用循环实现XN2的运算指令，并将扩展的输入值赋给d[1]，通过d[0]和d[1]值的判断来给d[0]和d[1]赋值。循环结束后，同样，在运算结尾加上逗号110

	d[0]=0;                                         //数组d[]是存放内态和输入的，方便判断；而d[0]存放内态，初始值为0；d[1]存放输入
	for(k=0;k<sum-1;k++)                            //利用循环实现XN*2的运算指令
	{
		d[1]=b[k];                                  //将扩展的输入值赋给d[1]
		if(d[0]==0&&d[1]==0)