Can somebody help me with this c code about binary search

Question

It should only print “Not found” one time, but it turned out kept printing it.

Answer 1

I got it... Such a stupid mistake, heres the correct one
https://code.sololearn.com/cHGXMuiuvq4g/?ref=app

Answer 2

while loop is already an recursion, doesn't need other recursions..

Answer 3

https://code.sololearn.com/cFFHzVYFoA6E/?ref=app

Answer 4

return is not ending the loop or maybe ur function is being called over and over