I personally recommend NOT learning c/c++ first. It is very difficult if you have no programming experience what so ever. I recommend Python to atleast get started, the syntax is easy and human readable, its fast to learn, and fast to code in and its a generally great all around language. Its also pretty damn fun too. If you want to dabble in c/c++ as well, you can write some extension modules for Python which can give you some experience in both.
Ruby is also another extremely easy language to learn, although I personally dropped it the moment I touched Python, but you can give it a shot.
You can also try using Lua for some scripting, as there are plenty of games out there that allow you to make mods with it (ToME 4?)
As for books, get any book for absolute beginners. Dont go for "beginning game programming" etc.. books, or any book that claims you can learn said language "in 3 weeks!", because they are all wrong. I have a few ebooks for c/c++ and Python if you would like some names. I also recommend getting the biggest reference book you can of your chosen language, because you CANNOT memorize every single aspect of your language, and reference books will help you tons.
Programming will infuriate you. You will get a bug that you just cannot figure out for hours. It will be something stupid and you will rage, but the moment you fix that bug, you will be the happiest person on the planet. You will get irritated that you cant figure out how to do something. You will spend a lot of time thinking of "the best way" to do something. Realize that there really is no "Best way". You will dream in code. When you shower, you will just think about programming. It generally consumes you.
And two final tips. Get an actually physical copy of at least one programming book. Get pissed off -> throw book at wall -> feel better. And two, if you cant figure out something that "should be working", have someone listen to you explain what your code is doing. They dont even have to say anything, or even know anything about programming, hell, it could even be a doll. The act of your explaining how everything is supposed to work will give you that "Eureka!" moment, and your bug is solved. Ask any programmer, they will confirm this.
I hope not too much of this has been already said. Good luck!