大多数人对于scratch不感冒,因为觉得这是孩子玩的.的确,积木的方式不适合专业程序员写代码,然而别小看scratch,怎么说,它也是图灵完备的.而且,过程支持递归,虽然带不了返回值. 虽然计算速度会很慢,但是还是可以设计出一个图灵机. 思路其实也不是那么麻烦,scatch变量是弱类型的,支持list.虽然理论上,即便scratch没有这个list也是图灵完备的,但毕竟要麻烦好多. 我们制作图灵机,则利用list来放图灵机的纸带.图灵机的各种规则当然也要放list上,规则是{x||x为状态}.