能够用递归函数表示罗素悖论吗?

2025-03-10 00:33:05
推荐回答(1个)
回答1:

函数声明:理发(输入:顾客A)
函数体:
BEGIN:

if (顾客A == 理发师)
可以理发 = 假
#由于理发师没给自己理发,于是要给不给自己理发的人理发

理发(顾客A)

else
可以理发 = 真

if (可以理发 == 真)
咔嚓咔嚓...

END:

如果计算机执行上述代码来给”理发师“理发,就会看到计算机会陷入无限的递归...直到内存堆栈溢出。