題目：
對(duì)于XN+1或XN*2圖靈機(jī)進(jìn)行模擬，任意給定的十進(jìn)制數(shù)a，轉(zhuǎn)換為收縮擴(kuò)展二進(jìn)制的編碼，再編程模擬此Turing機(jī)的運(yùn)行過(guò)程，要求輸出從開(kāi)始運(yùn)行起的每一步驟的結(jié)果。

源代碼如下：

import java.util.Scanner;class Tulingji { int a;public Tulingji(int a) {//構(gòu)造函數(shù)用于輸入一個(gè)十進(jìn)制數(shù)athis.a = a;}void operate() {//模擬圖靈機(jī)的操作過(guò)程//調(diào)用進(jìn)制轉(zhuǎn)換函數(shù)將十進(jìn)制轉(zhuǎn)換為二進(jìn)制String binary = Integer.toBinaryString(a);System.out.println("轉(zhuǎn)換為的二進(jìn)制數(shù)為：" + binary);//將字符串中所有的'1'轉(zhuǎn)換為'10'String str = binary.replace("1","10");StringBuffer str1 = new StringBuffer(str);//定義變量表示內(nèi)態(tài)int Flag=0;//根據(jù)內(nèi)態(tài)和輸入，輸出結(jié)果for(int i = 0; i < str1.length(); i++){if(Flag == 0 && str1.charAt(i) == '0'){Flag = 0;str1.setCharAt(i,'0');System.out.println("內(nèi)態(tài)為0，輸入為0，經(jīng)由指令后內(nèi)態(tài)變?yōu)?，輸出為0");continue;}if(Flag == 0 && str1.charAt(i) == '1'){Flag = 1;str1.setCharAt(i,'0');System.out.println("內(nèi)態(tài)為0，輸入為1，經(jīng)由指令后內(nèi)態(tài)變?yōu)?，輸出為0");continue;}if(Flag == 1 && str1.charAt(i) == '0'){Flag = 0;str1.setCharAt(i,'1');System.out.println("內(nèi)態(tài)為1，輸入為0，經(jīng)由指令后內(nèi)態(tài)變?yōu)?，輸出為1");continue;}if(Flag == 1 && str1.charAt(i) == '1'){Flag = 10;str1.setCharAt(i,'0');System.out.println("內(nèi)態(tài)為1，輸入為1，經(jīng)由指令后內(nèi)態(tài)變?yōu)?0，輸出為0");continue;}if(Flag == 10 && str1.charAt(i) == '0'){Flag = 11;str1.setCharAt(i,'1');System.out.println("內(nèi)態(tài)為10，輸入為0，經(jīng)由指令后內(nèi)態(tài)變?yōu)?1，輸出為1");continue;}if(Flag == 11 && str1.charAt(i) == '0'){Flag = 0;str1.setCharAt(i,'1');System.out.println("內(nèi)態(tài)為11，輸入為0，經(jīng)由指令后內(nèi)態(tài)變?yōu)?，輸出為1");break;}}//模擬將最后的'，'轉(zhuǎn)換為'110'str1.append("11000");System.out.println("替換后的二進(jìn)制擴(kuò)展碼為："+ str1);System.out.println("執(zhí)行指令后的結(jié)果為："+str1);//模擬刪除'，'的過(guò)程str1.delete(str1.length()-3,str1.length());String str2 = str1.toString().replace("10", "1");System.out.println("轉(zhuǎn)換為的二進(jìn)制數(shù)為："+ str2);//將二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)并輸出結(jié)果int ten1=Integer.parseInt(str2,2);System.out.println("最后的十進(jìn)制結(jié)果為："+ten1);}public static void main(String[] args) {System.out.print("請(qǐng)輸入一個(gè)十進(jìn)制數(shù)a： ");//鍵盤(pán)輸入一個(gè)十進(jìn)制數(shù)aScanner in = new Scanner(System.in);Tulingji tulingji = new Tulingji(in.nextInt());//創(chuàng)建對(duì)象tulingjitulingji.operate();in.close();} }

總結(jié)

以上是生活随笔為你收集整理的Java---模拟图灵机的运行过程的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。