Skip to content

Commit 1c383b8

Browse files
committed
Lahenda fixpoint fp praktikumis
1 parent 6fd0de5 commit 1c383b8

1 file changed

Lines changed: 5 additions & 1 deletion

File tree

src/fixpoint/fixpoint.ml

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,11 @@ module Make (D: sig type t [@@deriving eq] end) =
88
struct
99
(** Leiab funktsiooni püsipunkti alustades iteratsiooni antud väärtusest. *)
1010
let rec fp (f: D.t -> D.t) (x: D.t): D.t =
11-
failwith "TODO"
11+
let x' = f x in
12+
if D.equal x x' then
13+
x
14+
else
15+
fp f x'
1216
end
1317

1418
(** Püsipunktid üle hulkade. *)

0 commit comments

Comments
 (0)