haskell - 使用自然数的加法函数,给出自然数乘法的递归定义?

标签 haskell recursion numbers

我有以下练习,但不确定应该如何开始。措辞对我来说没有意义:

Using the addition function over the natural numbers, give a recursive definition of multiplication of natural numbers.

最佳答案

您可以将 3 * 5 视为 5 + 5 + 5,即为 3 添加 5次。如果你想递归地做,那么你可以这样想:a * b 的结果等于将 b 添加到 ( a-1) * b。从这里到 Haskell 递归函数,步骤很小:)

关于haskell - 使用自然数的加法函数,给出自然数乘法的递归定义?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6030947/

相关文章:

haskell - 如何减少处理 Maybe 和列表的样板文件?

java - 给定一串字符时查找所有有效单词(递归/二进制搜索)

PHP 数组 : join each sub-array together (Probability)

javascript - 数组中元素的奇数个

javascript - js双值范围检查

Haskell http-conduit web-scraping daemon 崩溃并出现内存不足错误

haskell - 如何链接到 Haddock 中的指定文档 block ?

scala - 在scala中堆叠Monad Transformers

string - 递归和内存算法的运行时错误

c++ - 如何在 C++ 中计算不同的数字基数?