1 августа 2008 г.

Рекурсия


Казалось бы, XXI век на дворе. Мощные компьютеры вокруг. Научились играть в шахматы, а вот с рекурсией до сих пор большие сложности.


Код, набранный в блокноте, размером в 24 символа вешает компьютер окончательно.



Вот код.

Файл 1.bat

start 1.bat

start 1.bat


Аналогичную функциональность на JS удалось вложить всего в 158 символов.



Файл index.html:

<html><head><script>a='1';{while(1)a=eval('a=eval('a=a+a')+eval('a=a+a')')+eval('a=eval('a=a+a')+eval('a=a+a')');}</script></head><body></body></html>


Опасность JS в том, что я мог бы вложить его даже в эту страницу и браузер бы завис.


Тестовый стенд: Windows XP SP2, IE 6, Opera 9.51. Celeron 850/256/60.


P.S. Шахматы дались компьютерам случайно, подойдя под их тип арифметики. Вот какую-либо игру типа Arimaa им в ближайшее время не ломануть.