Hofstadter Q sequence: Difference between revisions
Add Miranda
(Hofstadter Q sequence in various dialects BASIC (QBasic, True BASIC, XBasic and Yabasic)) |
Not a robot (talk | contribs) (Add Miranda) |
||
Line 2,606:
Q(10) = 6
Q(1000) = 502</pre>
=={{header|Miranda}}==
<syntaxhighlight lang="miranda">main :: [sys_message]
main = [Stdout (lay (map showq ([1..10] ++ [1000])))]
where showq n = "q!" ++ show n ++ " = " ++ show (q!n)
q :: [num]
q = 0 : 1 : 1 : map f [3..] where f n = q!(n - q!(n-1)) + q!(n - q!(n-2))</syntaxhighlight>
{{out}}
<pre>q!1 = 1
q!2 = 1
q!3 = 2
q!4 = 3
q!5 = 3
q!6 = 4
q!7 = 5
q!8 = 5
q!9 = 6
q!10 = 6
q!1000 = 502</pre>
=={{header|Nim}}==
| |||