Giá trị hoặc hàm tạo không được xác định

Question

Tôi đang học f # và tôi có một vấn đề khá tầm thường không có vẻ hợp lý. Tôi đang làm việc trên dự án Euler vấn đề 2 và tôi đã nhận điều này:

let fib (x : BigInteger) (y : BigInteger) (max : BigInteger) = 
    let added = x + y 
    if added > max then y 
    else fib y (x + y) max 

Tôi đã có lỗi tại fib gọi đệ quy:

Giá trị hoặc constructor 'fib' không được định nghĩa

Và tôi không chắc tại sao. Bất kỳ giúp đỡ?

Answer 1

Vì fib là hàm đệ quy, nó phải bắt đầu bằng let rec.

Answer 2

Trong F #, nếu bạn muốn viết một hàm đệ quy, bạn phải sử dụng the rec keyword:

let rec fib (x : BigInteger) (y : BigInteger) (max : BigInteger) = 
    let added = x + y 
    if added > max then y 
    else fib y (x + y) max 

Đó là bởi vì trong F # điều kiện bình thường, bạn chỉ có thể sử dụng định danh tuyên bố trước mã hiện tại, không giống như trong C#.

Answer 3

Nói về Project Euler Problem 2, bạn có thể xem xét thay vì đệ quy đi với Seq.unfold, mà là rất thành ngữ và cung cấp cho bạn tất cả các số Fibonacci cùng một lúc:

let fibs = Seq.unfold (fun (current, next) -> 
    Some(current, (next, current + next))) (1,2) 

Bây giờ fibs đại diện cho chuỗi lười biếng của số Fibonacci:

>fibs;; 
val it : seq<int> = seq[1; 2; 3; 5; ...] 

Và để làm cho nó là BigInteger chỉ cần thay thế (1,2) bởi (1I,2I), mặc dù giải pháp cho phép bạn ở trong phạm vi bình thường số nguyên.