本文主要是介绍Turing机,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
对于XN+1或XN*2图灵机进行模拟,任意给定的十进制数a,转换为收缩扩展二进制的编码,再编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。
要求:
- 程序风格良好(使用自定义注释模板);
- 提供友好的输入输出,并进行输入数据的正确性验证。
步骤:
- 将十进制数转换为二进制数;
- 将二进制数转换为收缩扩展二进制的编码;
- 根据当前的内态和输入执行XN*2图灵机的指令;
- 将结果的二进制编码转换为二进制数;
- 将二进制数转换为十进制数,实现乘2运算功能。
概要设计
1.测试
Eg:输入十进制25
这篇关于Turing机的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!