理解PseudoCode的操作算法

Question

Algo(A,p,r,k)
  ret = false
  if(p <= r) then
    if(p = r) then
      ret = (k == A[p])
    else
      q = (p+r)/2
      ret = (k == A[q]) || Algo(A,p,q - 1,k)
      if(ret = false)
        ret = Algo(A,q+1,r,k)
 return ret

请向我解释它在第11行ret = (k == A[q]) || Algo(A,p,q - 1,k)中做什么操作？？如果没有任何匹配的构造，我就无法理解那个或的意思。

提前感谢

Answer 1

通常(但你需要检查一下你的老师能说些什么)，维珍是一个捷径或操作员。如果左表达式为true，则不必计算右表达式，因为可以推断整个布尔表达式的结果。