模拟图灵机实现数字加一

一、实验目的

1.掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；
2.掌握图灵机的编程方法。

二．实验内容

对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。

三、算法流程图

四、运行结果图

代码部分：

#include
#include
#include

void encoded(int array[],int x)     //将数据以处理码的形式储存下来
{
	int i=0;
	for(i=0;i99)
		{
		printf("请输入正确的数据:");
		scanf("%d",&x);	
		}
	}
	
	
	printf("该数据:%d",x);
	encoded(a,x);
	manage(a,x);
	x=translation(a,x);
	printf("\n该数据经过模拟图灵机的加一运算后变为:%d\n\n",x);
}

int main()
{
	while(1)
	{
		home();
	}
	system("pause");
	return 0;
}


	

正常运行：

五、测试部分

输入不同的数之后表现：

六、实验总结和心得体会

这次实验，相对来说比较简单，遇到的问题比较少。总感觉我的思路没有错误，但是编译器编译的结果还是不太理想，修修改改好多次，才勉强达到了预期的效果。个人感觉还是关于编程不是很熟悉。对编译器的运行环境没有一个概念，应该多加练习，确保以后再处理相同过程时候有经验处理这些问题，以便于之后的编写程序过程中能够有更快的处理。
遇到的第一个问题

编码和处理过程都很正常，但是译码工程过程还是出现了问题

（x本来为输入的要处理的数，原先是想用x数一数数组中的1的个数，但是无法编译出来）
本来想节约空间，这个过程x作用不大，用来重新处理，但是运行结果不是很理想。

转换一下思路，发现不是很理想。后来干脆直接将数组内的数求和。但这样就限制了这个程序处理的数据的范围，因为本身用一个100的数组处理数据的。