Namaran

Code daily. Without assist.

2026-10-30

Steps.hs

steps :: [Int] -> [Int]
steps (x : rest@(y : _)) = (y - x) : steps rest
steps _ = []

main :: IO ()
main = print (steps [1, 4, 9, 16])

これは何を出力するでしょうか?

Answer

[3,5,7] です。

rest@(y : _) は、x の後ろのリストに rest という名前を付けたうえで、その先頭を y と呼ぶパターンです。rest は y を含んだ後ろ全体なので、steps rest の次の呼び出しでは、今の y が x になります。

[1, 4, 9, 16] では、最初に x が1、y が4で 3 を作り、[4, 9, 16] で再帰します。次は4と9で 5、その次は9と16で 7 です。[16] は要素が1つなので最初の式に合わず、steps _ = [] でリストが終わります。