2

我正在尝试编写一个 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

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

谢谢

4

1 回答 1

9

问题源于试图调用一个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 *)
于 2012-09-27T16:54:11.877 回答