Question

我正在尝试编写一个SML程序来检查矩阵是否是单数。矩阵已表示为列表列表。示例[[1,2]，[3,4]，[15,50]]是有效的，但[[1,2]，[1,2,3]]不是。

fun remove (l,r)= 
    let fun iter(front,l,i)= 
      if i=r then front@tl(l) 
      else
        iter(front@[hd(l)],tl(l),i+1)
    in 
    iter([],l,1) end;

fun removed (l,r)=
    let fun iter(l,m)=if tl(l)=[] 
      then m@[remove (hd(l),r)] 
      else iter(tl(l),m@[remove (hd(l),r)])
    in
    iter(tl(l),[]) end;

fun nth (l,i)=let fun iter(l,c)=if i=c then hd(l) else iter(tl(l),c+1) in iter(l,1) end;

fun deter (l)=let fun iter(det,i,j)=if i=(length l)+1 then det else iter (det+j*(nth (hd(l),i))*(deter (removed(l,i))),i+1,j*(~1))
                 in iter(0,1,1) end

定义了函数判断，但是当我给它输入时，会发生未捕获异常的错误。请帮我调试一下。

由于

Answer 1

问题源于尝试在空列表上调用hd或tl。

避免这类问题的最佳方法是尽可能避免这些功能。在100次中有99次，您可以使用模式匹配，然后编译器将检查您是否同时处理非空列表和空列表。

要在列表上使用模式匹配，请使用类似于以下模式的内容：

而不是

fun f ls = ... (* code where you use hd ls, tl ls *)

使用

fun f (x::xs) = ... (* non-empty list; x = the head, xs = the tail *)
  | f []      = ... (* empty list *)

SML - 未捕获的异常为空

1 个答案: