如何在Haskell中实现递归

在Haskell中实现递归非常简单，因为Haskell天然支持递归。以下是一个示例，演示如何在Haskell中实现一个递归函数来计算阶乘：

factorial :: Integer -> Integer
factorial 0 = 1
factorial n = n * factorial (n - 1)

main = do
  putStrLn "Enter a number:"
  n <- readLn
  putStrLn $ "Factorial of " ++ show n ++ " is: " ++ show (factorial n)

在这个例子中，factorial函数使用递归方式计算阶乘。函数定义中的模式匹配将0定义为阶乘的基本情况，其他情况则通过递归调用自身来计算阶乘。在main函数中，用户输入一个数字，然后计算并输出该数字的阶乘。

可以看到，Haskell中实现递归非常直观和简单，借助模式匹配和递归函数的特性，可以轻松地处理各种递归问题。