2011-07-27 07:19:39 -05:00
|
|
|
fn fix_help[A, B](f: @fn(@fn(&A) -> B , &A) -> B , x: &A) -> B {
|
2011-07-08 14:23:24 -05:00
|
|
|
ret f(@bind fix_help(f, _), x);
|
|
|
|
}
|
|
|
|
|
2011-07-27 07:19:39 -05:00
|
|
|
fn fix[A, B](f: @fn(@fn(&A) -> B , &A) -> B ) -> @fn(&A) -> B {
|
2011-07-08 14:23:24 -05:00
|
|
|
ret @bind fix_help(f, _);
|
|
|
|
}
|
|
|
|
|
2011-07-27 07:19:39 -05:00
|
|
|
fn fact_(f: @fn(&int) -> int , n: &int) -> int {
|
2011-07-08 14:23:24 -05:00
|
|
|
// fun fact 0 = 1
|
2011-07-27 07:19:39 -05:00
|
|
|
ret if n == 0 { 1 } else { n * f(n - 1) };
|
2011-07-08 14:23:24 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
fn main() {
|
2011-07-27 07:19:39 -05:00
|
|
|
let fact = fix(@fact_);
|
|
|
|
assert (fact(5) == 120);
|
|
|
|
assert (fact(2) == 2);
|
|
|
|
}
|