2026-10-11
Shares.hs
main :: IO ()
main = do
let shares = [12 `div` d | d <- [3, 2 ..]] :: [Int]
picked = [i | (i, s) <- zip [0 :: Int ..] shares, odd i || s > 5]
print (take 4 picked)
これは何を出力するでしょうか?
Answer
[1,2,3,5] です。
[3, 2 ..] は 3, 2, 1, 0, -1, ... と下がり続ける無限リストで、shares の要素は順に 4, 6, 12、次が 12 `div` 0、そのあと -12, -6, ... です。4番目の要素はゼロ除算なので、評価すればプログラムは例外で止まります。ただし、リストの要素は値が必要になるまで計算されないまま並んでいます。
zip [0 ..] shares は要素を評価せずに組を作り、パターン (i, s) も s に名前を付けるだけで計算はしません。s が計算されるのはガード odd i || s > 5 の右辺が評価されたときだけで、|| は左辺が True なら右辺を評価しません。
添字ごとに見ると、i = 0 は偶数なので s > 5 を調べ、4 > 5 は偽なので選ばれません。i = 1 は奇数なので選ばれ、i = 2 は 12 > 5 で選ばれます。i = 3 はゼロ除算の要素ですが、奇数なので || の右辺が評価されず、そのまま選ばれます。i = 4 は -12 > 5 が偽で選ばれず、i = 5 が奇数で選ばれたところで4つそろいます。
picked 自体も無限リストですが、take 4 が要求するのは先頭の4つだけなので、[3, 2 ..] をそれ以上たどらずに終わります。ガードを s > 5 || odd i と逆に書いていたら、i = 3 で s が評価され、divide by zero の例外で止まります。