Haskell“isPrefixOf”函数递归完成

Question

我怎样才能写出＆＃34; isPrefixOf＆＃34;在Haskell中递归函数？

我想查看列表是否是另一个列表的前缀，但我必须递归执行。我一直在尝试，但我找不到合适的解决方案。 有任何想法吗 ？

Answer 1

以下是一些提示。有三种情况 -

• 第一个列表为空（无论第二个列表是什么）。
• 第一个列表非空，但第二个列表为空。
• 两个列表都是非空的。

这三种情况的结果应该是什么？你能看到如何递归处理第三种情况吗？