Please help with code below!

[Mekire]

You should not be looping using recursion for a problem like this. It isn't what recursion is for.

Rewrite your program to loop with a while loop and I think you will see the issue.