什麼是一些有用或有趣的無限生成器？

Question

無限生成器有什麼聰明用途？我看過很多看起來很瑣碎的例子，如「列出所有偶數」，但我認爲必須有其他人對現實世界的場景更具適用性。具體的例子（支持生成器的任何語言）讚賞！

我會給一個簡單的樣本作爲答案。

Answer 1

查看http://rosettacode.org/wiki/Hamming_numbers#Haskell上的Haskell代碼;使用懶列表（有點像生成器）以創造性的方式列出所有漢明數字。

Answer 2

簡單的例子：收率斐波那契數每次一個（沒有上溢檢查，在C＃）：

public static IEnumerable<double> Fibonacci() 
{ 
    double n_minus2 = 1; 
    double n_minus1 = 1; 
    yield return n_minus2; 
    yield return n_minus1; 

    while(true) 
    { 
     double n = n_minus2 + n_minus1; 
     yield return n; 
     n_minus2 = n_minus1; 
     n_minus1 = n; 
    } 
} 

Answer 3

甲隨機發生器可能被認爲是巧妙地利用。