Recursion 关于递归，什么是种子值？

关于递归，什么是种子值

它似乎是您最初传递给函数的值：

例如：

每个递归程序都遵循 步骤的基本顺序相同：

初始化算法。递归程序通常需要一个种子 开始时的值。这是 通过使用 参数传递给函数或由 提供网关功能 非递归，但这会建立种子 用于递归计算的值

检查正在处理的当前值是否与 基本情况。如果是，请处理并返回 价值

根据更小或更简单的子问题或子问题重新定义答案 子问题

对子问题运行算法

将结果合并到答案的公式中

返回结果

---

如果您有一个函数

f（n）

，则基本情况是一个参数

n

，它不会导致递归调用

f

，种子值将是传递到函数中的数据。这并不总是适用于递归，也不是一个常见的术语。请记住，种子值必须通过基本大小写

种子标识搜索的起点。

许多递归算法根据之前对算法的递归调用的结果执行某种计算/转换。种子值是传递给递归算法初始调用的值

---

例如，如果编写递归算法以枚举树结构的所有元素，则种子可能是树的根节点。

递归程序或函数的种子值将表示分配给该程序或函数的参数的初始值。这些参数将用于对该程序/函数的每个后续递归调用中

---

干杯

我会称之为基本情况。我认为这里的其他人都正确地指出，seed值将是传递给递归函数的初始参数。请查看并搜索seed。它是递归函数/方法的起始参数。基本情况通常是递归函数进行的第一次检查。此检查负责停止递归，因为工作已完成。