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 {
|
2012-08-22 19:24:52 -05: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 {
|
2012-08-22 19:24:52 -05:00
|
|
|
// debug!("bottoming out");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2012-08-01 19:30:05 -05:00
|
|
|
return 1;
|
2011-06-15 13:19:50 -05:00
|
|
|
} else {
|
2012-08-22 19:24:52 -05: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);
|
2012-08-22 19:24:52 -05:00
|
|
|
// debug!("returned");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2011-12-22 19:53:53 -06:00
|
|
|
log(debug, y);
|
2012-08-01 19:30:05 -05:00
|
|
|
return y;
|
2011-06-15 13:19:50 -05:00
|
|
|
}
|
2010-06-23 23:03:09 -05:00
|
|
|
}
|
|
|
|
|
2011-06-15 13:19:50 -05:00
|
|
|
fn main() {
|
|
|
|
assert (f(5) == 120);
|
2012-08-22 19:24:52 -05:00
|
|
|
// debug!("all done");
|
2011-06-15 13:19:50 -05:00
|
|
|
|
2011-08-19 17:16:48 -05:00
|
|
|
}
|