##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Recursion on sequences
Reverse a string using recursion. Don't use slicing like s[::-1]. plaintext Input: "hello" Output: "olleh" Input: "a" Output: "a" Input: "" Output: "" Think recursively: the reverse of "hello" is the reverse of "ello" + "h".
You take the first character, move it to the end, and recursively reverse the rest.
