DCIC is my favourite and it's more than a beginner book but the author himself teaches all of it in an accelerated course.

https://cs.brown.edu/courses/cs019/

For undersranding recursion there are two noteworthy books:

* A lot of people say this book made recursion click for them. *

"The Little Schemer"

https://mitpress.mit.edu/9780262560993/the-little-schemer/

* As the title suggests this ones specifically about recursion. (i like this one better because its in python/js) *

"The Recursive Book of Recursion"

https://nostarch.com/recursive-book-recursion