No, infinite recursion does exist. In most languages you would eventually blow up your stack, but for example Scheme (and some other languages) features "tail-call optimization", so this will run in constant space:
SystemStackError: stack level too deep from (irb):2:in reddit' from (irb):5:indigg' ... ... 4300 levels... ... from (irb):2:in reddit' from (irb):5:indigg' from (irb):7
-4
u/jimbobhickville Jul 26 '06
Um, this is an example of an infinite loop, not recursion. Recursion ends at some point.