小编Mar*_*uez的帖子

如何制作尾递归函数

我真的对如何使函数“尾递归”感到困惑。

这是我的函数,但我不知道它是否已经是尾递归。

我正在尝试在Haskell中合并两个列表。

merge2 :: Ord a =>[a]->[a]->[a]
merge2 xs [] = xs
merge2 [] ys = ys
merge2 (x:xs)(y:ys) = if y < x then y: merge2 (x:xs) ys else x :merge2 xs (y:ys)
Run Code Online (Sandbox Code Playgroud)

recursion merge haskell tail-recursion list

4
推荐指数
1
解决办法
149
查看次数

标签 统计

haskell ×1

list ×1

merge ×1

recursion ×1

tail-recursion ×1