【问题标题】:Problems with types in HaskellHaskell 中的类型问题
【发布时间】:2013-10-19 18:47:39
【问题描述】:

我对 Haskell 中的不同类型有一些问题,我该如何解决?

无法将预期类型 Integer 与实际类型 Int -> t0 -> t0 匹配

谢谢

isPrime :: Int -> Bool
isPrime number
    | (number == 1) || (number == 2) = True
    | even number = False
    | otherwise = checkDiv number (fromInteger (`sqrt` number))

checkDiv :: Int -> Int -> Bool
checkDiv number divisor 
    | number == 2 = True
    | (floor number `mod` divisor) == 0 = False
    | otherwise = checkDiv number $ divisor - 1

【问题讨论】:

  • 你想解决这个问题的什么?
  • 你为什么把sqrt放在反引号里?只需使用(sqrt number)。
  • isPrime number 如果 number 是质数应该为 true,如果不是,则 false,但我想使用这个算法
  • 您不能使用sqrt 或number,因为它是Int 而不是Floating。而fromInteger 代表Integer。 fromIntegral 适用于任何 Integral 类型。
  • 请注意,1 不是素数。

标签: haskell types casting


【解决方案1】:

我已经找到了让代码编译的修改,但它实际上并没有找到素数。我不得不改变

fromInteger (`sqrt` number)

到

floor $ sqrt $ fromIntegral number

函数名周围的反引号是把它变成一个中缀“运算符”,所以你可以这样做

mod x y

或

x `mod` y

但不是

`mod` x y

接下来,您使用的是fromInteger,而不是fromIntegral,后者适用于Ints(Int 和Integer 是不同的类型)。最后,我从checkDiv 的第二个守卫中的number 中删除了floor,因为number 已经是Int。

isPrime :: Int -> Bool
isPrime number
    | (number == 1) || (number == 2) = True
    | even number = False
    | otherwise = checkDiv number (floor $ sqrt $ fromIntegral number)

checkDiv :: Int -> Int -> Bool
checkDiv number divisor
    | number == 2 = True
    | (number `mod` divisor) == 0 = False
    | otherwise = checkDiv number $ divisor - 1

因此,让我们检查您的代码,以便您了解发生了什么。如果我要计算 checkDiv 17 4(4 是 floor $ sqrt $ fromIntegral 17),它会执行

checkDiv 17 4
    | 17 == 2            No
    | 17 `mod` 4 == 0    No
    | otherwise = checkDiv 17 (4 - 1) = checkDiv 17 3

checkDiv 17 3
    | 17 == 2            No
    | 17 `mod` 3 == 0    No
    | otherwise = checkDiv 17 (3 - 1) = checkDiv 17 2

checkDiv 17 2
    | 17 == 2            No
    | 17 `mod` 2 == 0    No
    | otherwise = checkDiv 17 (2 - 1) = checkDiv 17 1

checkDiv 17 1
    | 17 == 2            No
    | 17 `mod` 1 == 0    Yes    = False

但是17 是首选!你看到你的算法在哪里做错了吗?

【讨论】:

  • 非常感谢!应该是除数而不是数字 == 2。
  • 正确,这使得算法完整(除了将 1 视为素数,但没什么大不了的)。我的下一个问题是如何让这个运行更快?您正在检查 2 和 sqrt number 之间的单个数字以查看它是否是一个因素,但您已经过滤掉了所有偶数。有没有一种简单的方法可以修改程序以仅检查奇数除数?
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2011-09-17
  • 2010-12-29
  • 1970-01-01
  • 2013-01-28
  • 2023-02-12
  • 1970-01-01
  • 2021-03-11
相关资源
最近更新 更多