F# 递归终止

发布于 2024-09-17 12:24:43 字数 261 浏览 4 评论 0原文

我阅读了大量有关函数式编程和 f# 的内容。我有一段我无法理解的代码。我熟悉递归程序，但这个特定

open System

let rec fact x =
    if x < 1 then 1
    else x * fact (x - 1)

fact 6

的代码让我烦恼。在这段代码中，代码中没有任何地方可以终止递归。这个程序如何知道何时停止。如果我用 c# 编写这个程序，当索引或迭代器高于 6 时，我会告诉程序停止递归。

原文

I have been reading alot about functional programming and f#. I have a snippet of code that I cannot understand. I am familiar with recursive programs but this particular code is bugging me

open System

let rec fact x =
    if x < 1 then 1
    else x * fact (x - 1)

fact 6

In this snippet of code there is no where in the code that terminates the recusion. How does this program know when to stop. If I programmed this in c# I would tell the program to stop recursing when the index or iterator is higher then 6.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

三生池水覆流年 2024-09-24 12:24:43

当 x 小于 1 时，递归停止，因为表达式的结果是 1

if x < 1 then 1

在 C# 中，函数如下所示：

public int fact(int x)
{
   if (x < 1)
      return 1;
   else
      return x * fact(x - 1);
}

Pure函数式编程很有趣，因为永远没有返回，程序所做的只是评估。您需要问自己“这个表达式的计算结果是什么？”

The recursion stops when it x is less than 1 because the result of the expression is then 1

if x < 1 then 1

In C# the function would look as follows:

public int fact(int x)
{
   if (x < 1)
      return 1;
   else
      return x * fact(x - 1);
}

Pure functional programming is interesting because there is never a return, all the program does is evaluate. You need to ask yourself 'What does this expression evaluate to?'

回复收藏 0 原文

~没有更多了~