Hi! I'm working on PS 5, #6, and I can't figure out why my binary-search function isn't returning a value. It prints "Hooray" and "Darn," but it doesn't return True or False, even though the "return" commands are in the same branch of the code. Thanks!

http://dpaste.com/hold/600917/

Question

Hi! I'm working on PS 5, #6, and I can't figure out why my binary-search function isn't returning a value. It prints "Hooray" and "Darn," but it doesn't return True or False, even though the "return" commands are in the same branch of the code. Thanks!

http://dpaste.com/hold/600917/

anonymous · Answer

You accidentally your recursive calls. In the branches you are printing you are returning True and false, but chances are those aren't the top of your call stack. In the other branches when you are recursively calling bfragSearch, You need to return the value you get from those calls.

anonymous · Answer

without going through your code in detail I can tell you generally when you call a function recursively you need to put "return" in front of the call...