about summary refs log tree commit diff stats
path: root/subx/drun
Commit message (Expand)AuthorAgeFilesLines
* 4997Kartik Agaram2019-03-091-8/+10
* 4987 - support `browse_trace` tool in SubXKartik Agaram2019-02-251-2/+2
* 4971 - clean up a few scriptsKartik Agaram2019-02-151-1/+4
* 4964Kartik Agaram2019-02-141-2/+2
* 4726Kartik Agaram2018-10-271-0/+17
; 2016-09-17 00:43:20 -0700 3380' href='/akkartik/mu/commit/factorial.mu?h=hlt&id=192d59d3bb9ee0baa1afd82cb5d0f352bdc6e403'>192d59d3 ^
ce87c19e ^
b96af395 ^


192d59d3 ^
77d5b5d6 ^
4a48bedc ^
984a6321 ^





c1d92c9d ^
192d59d3 ^

32241605 ^
b96af395 ^
08b48a8d ^
b96af395 ^


192d59d3 ^
b96af395 ^
bafc7192 ^
b96af395 ^


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

                                             
          
             
                      
                          


 
                                   
             
             





                            
                             

                              
                                 
 
 


                         
                        
   
                         


            
# example program: compute the factorial of 5

def main [
  local-scope
  x:num <- factorial 5
  $print [result: ], x, [ 
]
]

def factorial n:num -> result:num [
  local-scope
  load-inputs
  {
    # if n=0 return 1
    zero?:bool <- equal n, 0
    break-unless zero?
    return 1
  }
  # return n * factorial(n-1)
  x:num <- subtract n, 1
  subresult:num <- factorial x
  result <- multiply subresult, n
]

# unit test
scenario factorial-test [
  run [
    1:num <- factorial 5
  ]
  memory-should-contain [
    1 <- 120
  ]
]