【发布时间】:2009-09-25 20:45:01
【问题描述】:
我认为这可能是一个经典问题,但我不知道答案。程序可以输出自身的副本吗?如果可以,是否有一个短程序可以做到这一点?
我不接受“空程序”作为答案,也不接受可以访问自己源代码的程序。相反,我在想这样的事情:
int main(int argc, char** argv){ printf("int main(argc, char** argv){ printf...
但我不知道如何继续......
【问题讨论】:
-
Ragnarius - 您可能想阅读 Douglas Hoffstader 的“哥德尔、埃舍尔和巴赫”。他的书描述了其他形式的算法以及与您对 quines 的兴趣相似的算法的性质。我会考虑这本与您的问题有很大关系的“经典”计算机科学文本。
标签: algorithm compression complexity-theory quine