关于递归什么是种子价值？

Question

关于递归什么是种子值？

Answer 1

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

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

Answer 2

这似乎是您最初传入函数的值：

例如：http://www.ibm.com/developerworks/linux/library/l-recurs.html

  

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

     

  
1. 初始化算法。递归程序通常需要种子   价值开始。这是   通过使用a完成   参数传递给函数或通过   提供网关功能   非递归但设置种子   递归计算的值。
  
2. 检查正在处理的当前值是否与。匹配   基本情况。如果是，请处理并返回   价值。
  
3. 根据较小或较简单的子问题重新定义答案或   子问题。
  
4. 在子问题上运行算法。
  
5. 将结果与答案的表述结合起来。
  
6. 返回结果。
  

如果您有一个函数f(n)，那么基本情况是参数n，它不会导致对f的递归调用。

Answer 3

种子值将是您传递给函数的数据。这并不总是适用于递归，也不是常用术语。请记住，种子值必须通过基本情况。

Answer 4

种子标识了搜索的起点。

Answer 5

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

欢呼声