经常犯的错误之递归写不全return

在写递归函数的时候，只在最后一层写return，中间的过程没有return，导致结果的丢失。

举个例子

 LL query(LL i, LL k)
 {
     if (sum[i] < k)
     {
         return -;
     }

     if (con[i].l == con[i].r)
     {
         return con[i].l;
     }

     if (k <= sum[i << ])
     {
         query(i << , k);
     }
     else
     {
         query(i <<  | , k - sum[i << ]);
     }
 }

第15行应该是" return query(i << 1, k);",19行也应当加return语句。 如果没有写，那么 由于在倒数第二层没有把最后一层的结果返回给倒数第三层，从倒数第三层之后的就丢失了正确的答案。

！！！记住写return啊 ！！！