Algorithm 如果不只是在伪代码中调用函数,而是编写返回函数(特别是关于CLR),这有什么意义吗?

Algorithm 如果不只是在伪代码中调用函数,而是编写返回函数(特别是关于CLR),这有什么意义吗?,algorithm,tree,pseudocode,Algorithm,Tree,Pseudocode,如果不只是在伪代码中调用函数,而是编写返回函数(特别是关于CLR),这有什么意义吗 e、 g.是 if x == NIL or x.key == k return x if x.key <= k return Tree-Search(x.left,k) else return Tree-Search(x.right,k) 如果x==NIL或x.key==k 返回x 如果x.key则肯定需要返回。大概引用的代码是树搜索函数的主体,因此它实际上看起来像这样: functi

如果不只是在伪代码中调用函数,而是编写返回函数(特别是关于CLR),这有什么意义吗

e、 g.是

if x == NIL or x.key == k
   return x
if x.key <= k
   return Tree-Search(x.left,k)
else 
   return Tree-Search(x.right,k)
如果x==NIL或x.key==k
返回x

如果x.key则肯定需要返回
。大概引用的代码是
树搜索
函数的主体,因此它实际上看起来像这样:

function Tree-Search(x, k)
    if x == NIL or x.key == k
       return x
    if x.key <= k
       return Tree-Search(x.left, k)
    else 
       return Tree-Search(x.right, k)
函数树搜索(x,k)
如果x==NIL或x.key==k
返回x

如果x.key你知道“return”的作用吗?伪代码不是标准化的,所以它可以使用任何约定。然而常识告诉我们,即使我们采用隐式返回最后一个语句的约定,第二个代码段也不是等价的,因为它有一个路径,其中
树搜索
被调用两次。如果您的示例是伪代码,为什么要用C标记它?很抱歉,我仍然没有看到我的错误,返回值会停止调用,但它不是在回忆功能吗?非常感谢
function Tree-Search(x, k)
    if x == NIL or x.key == k
       return x
    if x.key <= k
       return Tree-Search(x.left, k)
    else 
       return Tree-Search(x.right, k)