Which sentence is grammatically correct and why ?

first sentence : Could you recommend some books on psychology ?

second : Do you have any books on psychology to recommend ?


I kinda feel both are same and correct. The first question is the one I asked someone today and she corrected me and told me to say "Do you have any books on psychology to recommend ? and I was surprised because I found nothing wrong with the way I said the first sentence

So which out of the two is appropriate and correct and why ?