Как используется рекурсивный алгоритм для решения задач на бесконечных полях?

Рекурсивный алгоритм для решения задач на бесконечных полях используется путём сведения общей задачи к более простым аналогичным случаям. algorithm.cs.msu.ru Для решения подзадач используется вспомогательный алгоритм, который закрашивает все клетки, до которых можно дойти от определённой точки поля. nsportal.ru

Например, задача закрашивания всех клеток, до которых можно дойти из исходной (по незакрашенным клеткам), сводится к подзадачам закрашивания всех клеток, до которых можно дойти из соседних с исходной незакрашенных клеток. nsportal.ru Так как алгоритм сначала закрашивает незакрашенную клетку, а потом вызывает сам себя, перед каждым таким вызовом число незакрашенных клеток будет уменьшаться. nsportal.ru

При решении задач для исполнителя «Робот» рекурсию удобно использовать, когда необходимо запомнить какое-то число (подсчитать количество препятствий, пройти количество клеток, равное какому-либо расстоянию и тому подобное). nsportal.ru