网易首页 > 网易号 > 正文 申请入驻

一个打印自己的程序,为什么让黑客着迷?

0
分享至

写一个能打印出自己的程序,这个挑战听起来有点荒谬。它需要你投入兴趣、时间和耐心,还得狠狠动一番脑筋。素材作者把它称为一个经典挑战,前提本身就够荒诞。


先从一个极短的程序想起。比如 Python 里的一个问候:

print("Hola")

现在目标变了:程序运行时,屏幕上出现的不是"Hola",而是print("Hola")这一整行本身。如果直接照这个思路往下写,就会掉进一个没有尽头的递归洞里:print(print(print(print(... 一层套一层,永远写不完。

这类问题有个名字,叫 Quine(自产生程序)。黑客们把它当成娱乐来琢磨。对生活忙碌、或者至少生活还算有趣的人来说,这种事更像一个好奇心项目——它不解决任何实际问题,也无助于理解别的目标。

最简单的入门例子来自 BASIC:

10 list

当然,下面这种写法算作弊:打开一个名为 bad_quine.py 的文件,逐行读出来再打印。它打印的是别的文件,不是自己。

作者第一次(他自问是不是自己的生活变得没那么有趣了)顺着好奇心走下去,最终弄懂了问题的关键:要在程序内部放一份程序自身的副本,绕开前面说的那层递归。把这份副本叫作 prg,用一串文本行来表示。

思路分三步:先打印 prg 到递归部分之前的内容;再打印整个 prg;最后打印 prg 从递归部分开始的内容。伪代码大致是这样:

  • 定义一个列表 l,第一项是 "l = [",中间是递归部分,后面是几行打印指令
  • 从标记为"开始"的地方执行
  • 打印 l 到第二行之前的内容
  • 打印 l 的全部内容,每行前面加四个空格、两侧加引号
  • 打印 l 从第二行开始的内容

照着这段伪代码仔细走一遍,得到的结果和程序本身完全一致(注释除外)。

最终的 Python 版本如下。为了避开引号带来的转义差异问题,可以用 chr(d) 把数字 d 转成对应字符;数字 34 是标准 7 位 ASCII 里引号的编码,现代字符编码都通用。

prg = [
"prg = [",
"]",
"for l in prg[:1]:",
" print(l)",
"for l in prg:",
" print(' ' + chr(34) + l + chr(34))",
"for l in prg[1:]:",
" print(l)",
]

后面三段循环分别对应前面说的三步:打印开头一行、打印整个列表并加引号、打印剩余部分。

作者把这类问题叫作"灵光一现"型问题:如果只把题目摆在你面前,你几乎不可能想到这种解法;但第一次被人讲明白之后,又觉得显而易见。所以在他看来,除了满足好奇心,或者图个乐子,这类问题没有太多别的意义。

他最后把问题抛给读者:你怎么看这类问题?

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
回味无穷!这就是中国排面!白宫凌晨放出视频,特朗普全程如沐春风

回味无穷!这就是中国排面!白宫凌晨放出视频,特朗普全程如沐春风

魔都姐姐杂谈
2026-11-20 20:47:22
上架不到3天便售罄,武汉一商超179元羽绒服卖爆了!充绒量最高52克,有消费者称款式像lululemon

上架不到3天便售罄,武汉一商超179元羽绒服卖爆了!充绒量最高52克,有消费者称款式像lululemon

极目新闻
2026-11-20 18:03:09
油价大降0.52元/升后“再大降”,下次11月26日调价,倒计时7天!

油价大降0.52元/升后“再大降”,下次11月26日调价,倒计时7天!

猪友巴巴
2026-11-19 09:14:41
邝港智再曝猛料:蔡天凤见邝球前还活着,在庭上与邝港杰相视而笑

邝港智再曝猛料:蔡天凤见邝球前还活着,在庭上与邝港杰相视而笑

娱站
2026-11-20 12:46:52
香港资深导师突然离世,12 天前还与好友相聚,培养无数乐坛巨星

香港资深导师突然离世,12 天前还与好友相聚,培养无数乐坛巨星

情感大头说说
2026-11-20 05:40:38
“地天地”!000826,股价巨震!

“地天地”!000826,股价巨震!

证券时报
2026-11-20 13:48:03
魏莹“陪睡”案新进展:案件细节太颠覆,三方口述揭露更多内幕!

魏莹“陪睡”案新进展:案件细节太颠覆,三方口述揭露更多内幕!

莫地方
2026-10-22 10:22:36
重磅!瓦妮莎加索尔联手竞购WNBA洛杉矶火花队

重磅!瓦妮莎加索尔联手竞购WNBA洛杉矶火花队

凉了时光人
2026-11-19 22:54:42
放松限韩令的风声一出,很快就有影响了

放松限韩令的风声一出,很快就有影响了

清晖有墨
2026-11-19 20:30:22
苹果紧急发布双版本更新!建议升级

苹果紧急发布双版本更新!建议升级

花果科技
2026-11-20 10:46:55
纯电续航640km!零跑发布新车:11月19日正式预售

纯电续航640km!零跑发布新车:11月19日正式预售

科技阿维
2026-11-19 22:41:31
专家:克里米亚大桥金属拱架坠海,或永久报废,它已被彻底摧毁

专家:克里米亚大桥金属拱架坠海,或永久报废,它已被彻底摧毁

阿尔卑斯瞭望
2026-11-19 18:53:05
CBA最奇葩的一幕!险些掀翻上海北京:却爆冷输给NBL球队?

CBA最奇葩的一幕!险些掀翻上海北京:却爆冷输给NBL球队?

篮球快餐车
2026-11-20 06:01:25
文班亚马32分11板马刺轻取快船,卡斯尔21+6+12加兰23分5助

文班亚马32分11板马刺轻取快船,卡斯尔21+6+12加兰23分5助

湖人崛起
2026-11-20 11:31:13
22点!U17国足世界杯首秀对阵西班牙,董路:不一定会被对手打花

22点!U17国足世界杯首秀对阵西班牙,董路:不一定会被对手打花

念洲
2026-11-20 06:55:27
官方提醒:今起,12306App将新增候补兑现和列车运行调整等系统通知,如遇列车停运、折返、恢复开行、席位调整等情况,旅客将收到相关信息

官方提醒:今起,12306App将新增候补兑现和列车运行调整等系统通知,如遇列车停运、折返、恢复开行、席位调整等情况,旅客将收到相关信息

南方都市报
2026-11-20 10:22:44
“你要不要命了!”深夜高速上一辆疾驰小车,副驾人员躺在司机怀里,两人合眼大睡,直到交警来电才惊醒

“你要不要命了!”深夜高速上一辆疾驰小车,副驾人员躺在司机怀里,两人合眼大睡,直到交警来电才惊醒

南方都市报
2026-11-20 09:24:32
内蒙古“老税务”李其斗被查!退休后很活跃,22天前还在会上讲话

内蒙古“老税务”李其斗被查!退休后很活跃,22天前还在会上讲话

小琴动漫
2026-11-20 13:26:14
新加坡前外长:若中美开战,美国取胜必用核武,但中国有反制绝招

新加坡前外长:若中美开战,美国取胜必用核武,但中国有反制绝招

近史博览
2026-11-11 13:48:13
连炸400台火车头,俄军终于下狠手了,要彻底瘫痪乌克兰命脉

连炸400台火车头,俄军终于下狠手了,要彻底瘫痪乌克兰命脉

麓谷隐士
2026-11-18 00:05:04
2026-11-20 22:28:49
全栈遛狗员
全栈遛狗员
白天跟需求对线,晚上在小区遛狗。
279文章数 128关注度
往期回顾 全部

科技要闻

老黄想回来?英伟达董事会:没门

头条要闻

中国女子在希腊失踪半年 保险箱发现10万欧元现金

头条要闻

中国女子在希腊失踪半年 保险箱发现10万欧元现金

体育要闻

伪强队?拥4亿豪阵欧国联6连败+世界杯出局

娱乐要闻

陈晓楠对话厉娜和许飞引全网热议

财经要闻

10万人逼宫英伟达,黄仁勋要复职了?

汽车要闻

全新红旗H9最有意思的地方,是它开始有自己的豪华逻辑了

态度原创

健康
艺术
数码
教育
旅游

医生眼里"很伤腰"的椅子,很多人天天坐

艺术要闻

投资55亿!深圳歌剧院施工现场更新,主音乐厅马蹄形已现!

数码要闻

苹果公布2026古典乐年度专辑:任奫灿《哥德堡变奏曲》获奖

教育要闻

济南市历下区燕山小学教育集团将出席2026第四届课博会,解码“做中学”视域下小学科学教育生态构建

旅游要闻

青岛冬日赏鸥地图|沿着海岸线,赴一场海鸥之约

无障碍浏览 进入关怀版