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

来源：百度知道 编辑：UC知道 时间：2024/05/29 05:40:21
就是理发师悖论。某城有位理发师，其广告云：“本人将为本城所有不给自己理发的人理发”，那么他无论是否为自己理发均违反承诺。试问此悖论可以编个递归函数给计算机玩吗？

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

if （顾客A == 理发师）
可以理发 = 假
#由于理发师没给自己理发，于是要给不给自己理发的人理发

理发（顾客A）

else
可以理发 = 真

if （可以理发 == 真）
咔嚓咔嚓...

END:

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