html/factorial.mu.html


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>Mu - factorial.mu</title>
<meta name="Generator" content="Vim/7.3">
<meta name="plugin-version" content="vim7.3_v6">
<meta name="syntax" content="none">
<meta name="settings" content="use_css">
<style type="text/css">
<!--
pre { font-family: monospace; color: #eeeeee; background-color: #080808; }
body { font-size: 12pt; font-family: monospace; color: #eeeeee; background-color: #080808; }
.muScenario { color: #00af00; }
.muControl { color: #c0a020; }
.Delimiter { color: #800080; }
.Special { color: #ff6060; }
.Constant { color: #00a0a0; }
.muRecipe { color: #ff8700; }
.Comment { color: #9090ff; }
-->
</style>
</head>
<body>
<pre>
<span class="Comment"># example program: compute the factorial of 5</span>

<span class="muRecipe">def</span> main [
  <span class="Constant">local-scope</span>
  x:number<span class="Special"> &lt;- </span>factorial <span class="Constant">5</span>
  $print <span class="Constant">[result: ]</span>, x, <span class="Constant">[ </span>
<span class="Constant">]</span>
]

<span class="muRecipe">def</span> factorial n:number<span class="muRecipe"> -&gt; </span>result:number [
  <span class="Constant">local-scope</span>
  <span class="Constant">load-ingredients</span>
  <span class="Delimiter">{</span>
    <span class="Comment"># if n=0 return 1</span>
    zero?:boolean<span class="Special"> &lt;- </span>equal n, <span class="Constant">0</span>
    <span class="muControl">break-unless</span> zero?
    <span class="muControl">return</span> <span class="Constant">1</span>
  <span class="Delimiter">}</span>
  <span class="Comment"># return n * factorial(n-1)</span>
  x:number<span class="Special"> &lt;- </span>subtract n, <span class="Constant">1</span>
  subresult:number<span class="Special"> &lt;- </span>factorial x
  result<span class="Special"> &lt;- </span>multiply subresult, n
]

<span class="Comment"># unit test</span>
<span class="muScenario">scenario</span> factorial-test [
  run [
    <span class="Constant">1</span>:number<span class="Special"> &lt;- </span>factorial <span class="Constant">5</span>
  ]
  memory-should-contain [
    <span class="Constant">1</span><span class="Special"> &lt;- </span><span class="Constant">120</span>
  ]
]
</pre>
</body>
</html>