图灵机程序(UN+1)

标题:图灵机(UN+1)程序

一.题目分析
对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。
二.算法构造

图灵机程序(UN+1)_第1张图片

三.算法实现

#include
#include
using namespace std;
int main()
{	int i,j,l;
	int inter=0;
	string a;
	cin>>a;	
	l=a.length();
for(i=0;i

四.调试,测试及运行结果

测试截图:
图灵机程序(UN+1)_第2张图片
调试截图:
图灵机程序(UN+1)_第3张图片

五.经验归纳

在此次有关图灵机的运行原理编程的过程中,重要的是理清楚算法,即清楚每一步内态和输入或者输出的状态。

还有在这次编程中我遇到了一个问题,就是我输入的数字,数组当作了一个字符串,所以程序总是进不去循环,所以我用阿斯克码表示了1和0,因此才进入循环并且用了一个函数测量了数组的长度。

你可能感兴趣的:(C++)