经常犯的错误之递归写不全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啊！！！

巴特西

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

最新文章

热门文章