Итератор для чего-то, сгенерированного рекурсивно (без предварительной генерации результатов) - PullRequest
1 голос
/ 21 марта 2019

Я хочу создать Iterator в Java (т.е. поддерживать вызовы hasNext() и next()).Однако то, что я повторяю, генерируется рекурсивно.Я хочу иметь возможность создать это Iterator без необходимости предварительно генерировать значения и сохранять их.Вместо этого вызов next() должен получить следующее значение, которое выводит рекурсия, а hasNext() должен проверить, что рекурсия еще не выполнена.

Существует ли стандартный шаблон для этого?

Редактировать: Я думаю, что Python yield в рекурсивной функции - это та функция, которую я ищу.Не уверен, как это сделать в Java.

...