Xpoint
   [напомнить пароль]

Рекурсия

Метки: [без меток]
2009-12-06 10:34:02 [обр] Галя[досье]
Как исправить программу с вложенными циклами на рекурсию.
Нужно подсчитать количесво целочисленных координат в круге радиуса R.
это цел.коорд :r
пусть "к 0
для [i -:r :r] [ для [j -:r :r] [если или меньшепи :i*:i + :j*:j :r* :r равныйпи :i*:i + :j*:j :r*:r [пусть "к сумма :к 1]]]
пш :к
конец
спустя 8 часов [обр] AB...(0/233)[досье]
Сложно сказаьб что вы хотите, тем не менее http://en.wikipedia.org/wiki/Recursion
спустя 4 часа 21 минуту [обр] Lynn «Кофеман»(0/571)[досье]
Я вот никак не могу придумать куда в этой задаче можно приложить рекурсию...
спустя 16 часов [обр] Филипп Ткачев(0/112)[досье]
Галя[досье], полезно для начала http://algolist.manual.ru/graphics/painting/circle.php
спустя 1 час 5 минут [обр] Илья Cтpeльцын aka SelenIT(0/171)[досье]
Видимо, предлагается взять точку внутри круга и проверять принадлежность к нему соседних точек с целочисл. коорд-тами, потом соседних с соседними — запуская для них рекурсивно ту же процедуру, и т.д. до упора. Насколько я понимаю, что-то вроде волнового алгоритма. Возможно, пригодится опыт проверки попадания в замкнутый контур для игры "Точки" (http://pointsxt.logicsworld.net/forum/index.php?showtopic=69)...
Powered by POEM™ Engine Copyright © 2002-2005