Full Version: Recursive Sign
Good stuff.
Reminds of the ol' "KEEP OFF THIS SIGN" sign.
Reminds of the ol' "KEEP OFF THIS SIGN" sign.
That's ridiculously stupid.
QUOTE(Pure Myrrh @ Dec 30 2007, 12:55 AM) 
Good stuff.
Reminds of the ol' "KEEP OFF THIS SIGN" sign.
Reminds of the ol' "KEEP OFF THIS SIGN" sign.
Is there also a "DON'T READ THIS SIGN" sign?
This post intentionally left blank.
CODE
class HaltsDecider extends TuringMachine {
public boolean halts(TuringMachine tm) {
...
}
}
class M extends TuringMachine {
public void run() {
boolean halts = new HaltsDecider().halts(this);
if(!halts)return;
else for(;;);
}
}
public boolean halts(TuringMachine tm) {
...
}
}
class M extends TuringMachine {
public void run() {
boolean halts = new HaltsDecider().halts(this);
if(!halts)return;
else for(;;);
}
}
I don't see the recursion, only a nasty infinite loop.
QUOTE(Gabbe @ Dec 30 2007, 02:39 AM)
I don't see the recursion, only a nasty infinite loop.
Ah, I see it. I'm rusty.
QUOTE(Gabbe @ Dec 30 2007, 02:40 AM)
I don't see the recursion, only a nasty infinite loop.Ah, I see it. I'm rusty.
http://en.wikipedia.org/wiki/Recursive_set
I remember when I had to write a recursive adding function.
CODE
int rec_add (int x, int y)
{
(y==0)? return x: return (rec_add (x++, y--));
}
{
(y==0)? return x: return (rec_add (x++, y--));
}
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.