Hofstadter Figure-Figure sequences: Difference between revisions

→‎{{header|Haskell}}: Applied hlint hindent, adjusted one name to side-step Wiki formatting glitch
(→‎{{header|Haskell}}: Applied hlint hindent, adjusted one name to side-step Wiki formatting glitch)
Line 955:
 
-- Functions by Reinhard Zumkeller
ffr n = rl !! (n - 1) where
where
rl = 1 : fig 1 [2 ..]
fig n (x : xs)rl = n'1 : fig n' (delete n' xs) where n' = n1 +[2 x..]
fig n (x:xs) = n_ : fig n_ (delete n_ xs)
where
n_ = n + x
 
ffs n = rl !! n where
where
rl = 2 : figDiff 1 [2 ..]
figDiff n (x : xs)rl = x2 : figDiff n' (delete n' xs) where n' = n1 +[2 x..]
figDiff n (x:xs) = x : figDiff n_ (delete n_ xs)
where
n_ = n + x
 
main = do
print $ map ffr [1 .. 10]
let i1000 = sort (map ffr [1 .. 40] ++ map ffs [1 .. 960])
print (i1000 == [1 .. 1000])</lang>
Output:
<pre>[1,3,7,12,18,26,35,45,56,69]
9,655

edits