11智能在线
新记
能够用递归函数表示罗素悖论吗?
就是理发师悖论。某城有位理发师,其广告云:“本人将为本城所有不给自己理发的人理发”,那么他无论是否为自己理发均违反承诺。试问此悖论可以编个递归函数给计算机玩吗?
举报该文章
其他看法
第1个回答 2015-03-23
函数声明:理发(输入:顾客A)
函数体:
BEGIN:
if (顾客A == 理发师)
可以理发 = 假
#由于理发师没给自己理发,于是要给不给自己理发的人理发
理发(顾客A)
else
可以理发 = 真
if (可以理发 == 真)
咔嚓咔嚓...
END:
如果计算机执行上述代码来给”理发师“理发,就会看到计算机会陷入无限的递归...直到内存堆栈溢出。
本回答被网友采纳
相似回答
大家正在搜
相关问题
罗素悖论是被解决,还是被回避?
理发师悖论(通俗)
函数为什么y值可以对应多个x,而x只能对应一个y?比如隐函数...
怎样用逻辑证明人性本恶是不对的?
谁能用简单易懂的方法帮我解释一下“罗素悖论”
关于罗素悖论的一个小疑问
罗素悖论有没有证明这个悖论的正确性
P=A∣A∈A ,Q=A∣A∉A我想问罗素悖论的...