Write the longest possible loop.
Posted
by
Abhay
on Stack Overflow
See other posts from Stack Overflow
or by Abhay
Published on 2010-12-23T20:38:35Z
Indexed on
2010/12/23
20:54 UTC
Read the original article
Hit count: 203
Hello Group,
Recently I was asked this question in a technical discussion. What is the longest possible loop that can be written in a programming language? This loop has to be as long as possible and yet not an infinite loop and should not end-up crashing the program (Recursion etc...)
I honestly did not know how to attack this problem, so I asked him if is it practically possible. He said using some computer science concepts, you can arrive at a hypothetical number which may not be practical but nevertheless it will still not be infinite.
Anyone here; knows how to analyse / attack this problem.
P.S. Choosing some highest limit for a type that can store the highest numerical value is apparently not an answer.
Thanks in advance,
© Stack Overflow or respective owner