For recurcive methods, you can get examples from a lot of textbooks, to say, C++ Primer and Thinking in C++.