about summary refs log blame commit diff stats
path: root/cpp/factorial.mu
blob: 0921a7e93fd09dd774a9dd7a162da8a7e71e34ae (plain) (tree)
1
2
3
4
5
6
7
8
9
10









                                                              















                                                                       
           
                         






                                    
# example program: compute the factorial of 7

recipe main [
  default-space:address:space <- new location:type, 30:literal
  x:integer <- factorial 7:literal
  $print x:integer
  $print [
]
]

recipe factorial [
  default-space:address:array:location <- new location:type, 30:literal
  n:integer <- next-ingredient
  {
    # if n=0 return 1
    zero?:boolean <- equal n:integer, 0:literal
    break-unless zero?:boolean
    reply 1:literal
  }
  # return n * factorial(n - 1)
  x:integer <- subtract n:integer, 1:literal
  subresult:integer <- factorial x:integer
  result:integer <- multiply subresult:integer, n:integer
  reply result:integer
]

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