2010-06-23 23:03:09 -05:00
|
|
|
|
2011-06-15 13:19:50 -05:00
|
|
|
|
|
|
|
|
|
|
|
// -*- rust -*-
|
2011-07-27 07:19:39 -05:00
|
|
|
fn f(x: int) -> int {
|
2011-12-22 16:42:52 -06:00
|
|
|
// #debug("in f:");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2011-12-22 19:53:53 -06:00
|
|
|
log(debug, x);
|
2011-07-27 07:19:39 -05:00
|
|
|
if x == 1 {
|
2011-12-22 16:42:52 -06:00
|
|
|
// #debug("bottoming out");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
|
|
|
ret 1;
|
|
|
|
} else {
|
2011-12-22 16:42:52 -06:00
|
|
|
// #debug("recurring");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2011-07-27 07:19:39 -05:00
|
|
|
let y: int = x * f(x - 1);
|
2011-12-22 16:42:52 -06:00
|
|
|
// #debug("returned");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2011-12-22 19:53:53 -06:00
|
|
|
log(debug, y);
|
2011-06-15 13:19:50 -05:00
|
|
|
ret y;
|
|
|
|
}
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
2011-06-15 13:19:50 -05:00
|
|
|
fn main() {
|
|
|
|
assert (f(5) == 120);
|
2011-12-22 16:42:52 -06:00
|
|
|
// #debug("all done");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2011-08-19 17:16:48 -05:00
|
|
|
}
|