Зачем нужны бесконечные массивы Python?
Это не массив, это генератор. Схожесть его с массивом только то что и то и другое итерируемое.
Зачем нужны генераторы отлично на примерах объяснено тут www.diveintopython3.net/generators.html
>>> from itertools import islice
>>> s = islice(xrange(100), 27, 40, 3)
>>> s
<itertools.islice object at 0x02618060>
>>> list(s)
[27, 30, 33, 36, 39]
И ещё почитайте про memoization, а также пару ссылок ниже:
https://github.com/brennerm/PyTricks/blob/master/c...
https://github.com/brennerm/PyTricks/blob/master/m...