代码之家 › 专栏 › 技术社区 › Luke101

F#递归终止

recursion f#

Luke101 · 技术社区 · 14 年前

我读了很多关于函数式编程和f。我有一段我无法理解的代码。我对递归程序很熟悉,但这个特殊的代码让我很烦

open System

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

fact 6

在这段代码中,代码中没有终止重复的位置。这个程序怎么知道什么时候停止。如果我用c语言编程,我会告诉程序当索引或迭代器高于6时停止递归。

1 回复 | 直到 14 年前

linuxuser27 14 年前

x 1 因为表达式的结果是

if x < 1 then 1

在C#中,函数如下所示:

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

推荐文章

jkfe · 为什么println会在这段递归代码中执行?

2 年前

Brian Patterson · Javascript自定义数组。原型方法日志“未定义”

2 年前

Jimmy · 这种算法怎么能按顺序遍历树“爬上”树呢?

2 年前

iRon · 匿名递归函数

2 年前

ProgrammingNoob321312 · 为什么这个Java代码会输出“3210123”?

2 年前

AvirukBasak · gcc中无return语句的尾部递归

2 年前

Dharmik Patel · 使用python递归完全可以整除

2 年前

W.tan · 一维最短距离递归算法

2 年前

ncarrawa · 将1添加到i(递归)时出现类型错误

2 年前

Eren · Python递归何时返回[duplicate]

2 年前