2010-06-23 21:03:09 -07:00
|
|
|
|
2011-06-15 11:19:50 -07:00
|
|
|
|
|
|
|
|
|
|
|
// -*- rust -*-
|
2011-07-27 14:19:39 +02:00
|
|
|
fn f(x: int) -> int {
|
2012-07-30 16:01:07 -07:00
|
|
|
// debug!{"in f:"};
|
2011-06-15 11:19:50 -07:00
|
|
|
|
2011-12-22 17:53:53 -08:00
|
|
|
log(debug, x);
|
2011-07-27 14:19:39 +02:00
|
|
|
if x == 1 {
|
2012-07-30 16:01:07 -07:00
|
|
|
// debug!{"bottoming out"};
|
2011-06-15 11:19:50 -07:00
|
|
|
|
2012-08-01 17:30:05 -07:00
|
|
|
return 1;
|
2011-06-15 11:19:50 -07:00
|
|
|
} else {
|
2012-07-30 16:01:07 -07:00
|
|
|
// debug!{"recurring"};
|
2011-06-15 11:19:50 -07:00
|
|
|
|
2011-07-27 14:19:39 +02:00
|
|
|
let y: int = x * f(x - 1);
|
2012-07-30 16:01:07 -07:00
|
|
|
// debug!{"returned"};
|
2011-06-15 11:19:50 -07:00
|
|
|
|
2011-12-22 17:53:53 -08:00
|
|
|
log(debug, y);
|
2012-08-01 17:30:05 -07:00
|
|
|
return y;
|
2011-06-15 11:19:50 -07:00
|
|
|
}
|
2010-06-23 21:03:09 -07:00
|
|
|
}
|
|
|
|
|
2011-06-15 11:19:50 -07:00
|
|
|
fn main() {
|
|
|
|
assert (f(5) == 120);
|
2012-07-30 16:01:07 -07:00
|
|
|
// debug!{"all done"};
|
2011-06-15 11:19:50 -07:00
|
|
|
|
2011-08-19 15:16:48 -07:00
|
|
|
}
|