4

我对 SML 真的很陌生，我不知道如何得到相同的答案；

它类似于：3^4 < 32 但 3^5 > 32 所以我的答案是 4（3 的幂），同样如果我有数字 4 和 63 然后 4^2<63 但 4^3>63 所以我的答案是 2（4 的幂）。

我想出了以下代码

val log (b, n) =
    let
        val counter = ref b
        val value = 0
    in
        while !counter > n do 
        ( counter := !counter*b 
          value := !value + 1)
    end;

所以这里的价值是我需要的答案，但我得到了很多错误。我知道我在很多地方都错了。任何帮助，将不胜感激。

我也许可以用正常的 ML 方式做到这一点，但我也想学习不纯的 ML ......

fun loghelper(x,n,b) = if x>n then 0 else (1+loghelper((x*b),n,b)); 
fun log(b,n) = loghelper(b,n,b);

好的，所以最后这里是 while 循环的正确代码，它也可以工作；

      fun log (b, n) =
            let
               val counter = ref b
               val value = ref 0
            in
               while (!counter <= n) do 
               (counter := !counter*b; 
                value := !value + 1);
               !value
            end;
4

1 回答 1

4

您的代码中有几个问题：

错误：

  • 而不是val log (b, n) =应该是fun log (b, n) =. fun是一种方便的语法，可让您轻松定义函数。如果你想写这个，val你会写：（val log = fn (b, n) =>在递归函数或具有多个咖喱参数的函数的情况下会变得更加复杂）
  • 您需要一个分号来分隔两个命令式语句：( counter := !counter*b; value := !value + 1)
  • value需要是ref：val value = ref 0

逻辑：

  • 您的函数不返回任何内容。while循环具有单位类型，因此您的函数返回（()单位）。你可能想回来!value。为此，您需要在整个while循环之后添加一个分号，然后编写!value
  • 您的 while 循环条件并没有真正意义。好像反过来了。你可能想要while !counter <= n do
  • 您的基本情况不正确。要么value应该从 1 开始（因为counter从 开始b，并且b是b第一次幂）；或者counter应该从 1 开始（因为 1b的零次方）。您的功能版本也存在同样的问题。
于 2011-09-25T23:06:33.240 回答