Prove the correctness of the following C++ function: