图灵机的模拟实现（XN+1）

最新推荐文章于 2022-02-20 16:30:10 发布

啥也不会的老实人

最新推荐文章于 2022-02-20 16:30:10 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43527861/article/details/88760933

图灵机的编程模拟C语言实现

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

二、算法构造

在这里插入图片描述

三、算法实现

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
int main(int argc, char *argv[])
{   
    printf("请输入二进制数（仅可包含0或1,输入2结束。）");
 int i = 100, j = 1, k;           //循环控制变量
    int w[101];
    int flag = 0;                    //进位状态与输入状态控制器
    memset(a, 0, sizeof(a));         //初始化数组
    for (i = 100; i >= 1; i--)       //机器开始
 {
        scanf("%d", &a[i]);
        if (w[i] == 2) 
            break;
    }
    for (j = i; j <= 100; j++) 
 { 
        if (a[j] == 0 && !flag)      //判断是否0
  {