How can this code be reversed? (recursion)

by

Obviously, it’s the recursion that confuse you. So, here’s an example:

string word = "world";
  • First recursion will split "world" to: "w" , "orl" and "d" and it will pass "orl" to the second recursion.
  • Second recursion will split "orl" to: "o" , "r" and "l" and it will pass "r" to the third recursion.
  • Third recursion will do nothing since size of "r" <= 1. And, now you go back to second recursion
  • Second recursion now will swap "o" and "l" and leave "r" as it is, which means: "lro" and this goes back to the first recursion.
  • Finally first recursion will swap "w" and "d" and leave "lro" as it is, which means: "dlrow". Which is the reversed of "world"

More Related Contents:

  1. How to call C++ function from C?
  2. Installing OpenCV 2.4.3 in Visual C++ 2010 Express [closed]
  3. Visual C++ equivalent of GCC’s __attribute__ ((__packed__))
  4. Macro for dllexport/dllimport switch
  5. Can’t pass temporary object as reference
  6. MSVC++ variadic macro expansion
  7. What’s a very easy C++ profiler (VC++)?
  8. C++ Static member method call on class instance
  9. Visual Studio 2012 __cplusplus and C++ 11
  10. Automatically stop Visual C++ 2008 build at first compile error?
  11. C++ Compiler Error C2280 “attempting to reference a deleted function” in Visual Studio 2013 and 2015
  12. Why floating point value such as 3.14 are considered as double by default in MSVC?
  13. How do I read from a version resource in Visual C++
  14. Printing values of all fields in a C++ structure
  15. How to play or open *.mp3 or *.wav sound file in c++ program? [closed]
  16. Difference between ‘strcpy’ and ‘strcpy_s’?
  17. How to get a color palette from an image using OpenCV [closed]
  18. How do I compile for Windows XP with Visual Studio 2012?
  19. How to use WinDbg to analyze the crash dump for VC++ application?
  20. Variadic Template in VS 2012 (Visual C++ November 2012 CTP)
  21. How to use libraries compiled with MingW in MSVC?
  22. Fatal error: “No Target Architecture” in Visual Studio
  23. Why are the return values of these doubles -1.#IND?
  24. Disabling Warnings generated via _CRT_SECURE_NO_DEPRECATE
  25. std::thread::join() hangs if called after main() exits when using VS2012 RC
  26. converting narrow string to wide string
  27. Possible problems with NOMINMAX on Visual C++
  28. Win32: Bring a window to top
  29. Why can’t Visual Studio find my DLL? [duplicate]
  30. reading an application’s manifest file?

Leave a Comment