我真的对如何使函数“尾递归”感到困惑。
这是我的函数,但我不知道它是否已经是尾递归。
我正在尝试在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)