Read SICP.
No, I'm not trolling. Seriously, thinking "I'm using C++, so I should learn recursion using this language" is dumb. Learn recursion properly using a language that properly supports it, then once you mastered the concepts, you'll be able to do it in another language just fine.