c++模拟图灵机

实验名称：模拟图灵机

实验内容:

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

实验步骤：

1. 需求分析

用户需要输入十进制的数字，输出每一步骤的结果，用将此十进制数字加一后的一进位表示。

2. 概要设计（包括数据结构及算法绘制流程图或伪代码表示）

数据结构：借助字符串，以及字符指针

1. 主要模块实现（包含关键模块的源代码及注释，注意程序编码风格良好）

#include<iostream>

using namespace std;

//将字符型的数字转换为int型 

int
ascii_to_int(char*s)//参数为字符指针，可做字符串用 

{
   

       int value=0;

       while(*s>='0'&&*s<='9')//指针s所指向的字符在'0'和'9'之间 

       {
   

              value*=10;

              value+=*s-'0';//通过字符与'0'作差可以得到字符的int值 

              s++; //指针指向下一个字符 

       }

       if(*s!='\0')//如果输入的不是字符串，即输入的为一个字符。value为0，即只做一次转换， 

       value=0;

       return value;