Reverse string using recursion

On-Site Question 3 - SOLUTION

Question

Given a string, write a function that uses recursion to reverse it.

Requirements

You MUST use pen and paper or a whiteboard to answer this, no coding allowed!

SOLUTION

Hopefully you remember this problem, you‘ve already seen it! The solution is:




def reverse(s):

    # Base Case
    if len(s) <= 1:
        return s

    # Recursion
    return reverse(s[1:]) + s[0]








Notes


Remember when recursion questions arise, think about the base case and the recursive case. Review the recusion section of the course for review for this problem.



Good Job!
				


				
时间： 2024-12-26 15:25:52 

		


		


	

	
	

		


		
Reverse string using recursion的相关文章


								

		

			

                344. Reverse String【easy】
			

		

		

									

				344. Reverse String[easy] Write a function that takes a string as input and returns the string reversed. Example:Given s = "hello", return "olleh". 解法一: 1 class Solution { 2 public: 3 string reverseString(string s) { 4 int start = 0, e			

		

	

				

		

			

                [LeetCode] Reverse String II
			

		

		

									

				Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or eq			

		

	

				

		

			

                [CareerCup] 1.2 Reverse String 翻转字符串
			

		

		

									

				1.2 Implement a function void reverse(char *str) in C or C++ which reverses a null-terminated string. 这道题让我们用C++或C语言来翻转一个字符串,不算一道难题,在之前那道Reverse Words in a String 翻转字符串中的单词中用到了这个函数,跟那道题比起来,这题算简单的了.C语言的版本要比C++的稍微复杂一些,应为string类集成了很多有用的功能,比如得到字符串的长度,用下标			

		

	

				

		

			

                [LeetCode] 344 Reverse String &amp; 541 Reverse String II
			

		

		

									

				原题地址: 344 Reverse String: https://leetcode.com/problems/reverse-string/description/ 541 Reverse String II: https://leetcode.com/problems/reverse-string-ii/description/ 题目&解法: 1.Reverse String: Write a function that takes a string as input and returns			

		

	

				

		

			

                Nim Game，Reverse String，Sum of Two Integers
			

		

		

									

				下面是今天写的几道题: 292. Nim Game You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take t			

		

	

				

		

			

                344. Reverse String（C++）
			

		

		

									

				344. Reverse String Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". 题目大意: 字符串倒置. 解题方法: 第一个字符与最后一个非空字符对换. 注意事项: 1.字符串最后一个字符是空字符. C++代码: 1.不良代码: 1 class Solution			

		

	

				

		

			

                Leetcode刷题记录[python]——344 Reverse String
			

		

		

									

				一.前言 不是计算机专业出身,却有一颗程序猿的心. 昨日开始leetcode第一次刷题,选择了菜鸟方式,从AC率最高且难度为Easy的题开始,不管题是简单还是难,都想做个记录,既是方便以后回顾,又是以此作为一个激励,督促自己每天都能有所进步. 二.题344 Reverse String Write a function that takes a string as input and returns the string reversed. class Solution(object): def			

		

	

				

		

			

                leetCode 344. Reverse String 字符串
			

		

		

									

				344. Reverse String Write a function that takes a string as input and returns the string reversed. Example:Given s = "hello", return "olleh". 思路1: 使用一个新的string来存放结果. class Solution { public:     string reverseString(string s) {        			

		

	

				

		

			

                【leetcode】344. Reverse String
			

		

		

									

				problem 344. Reverse String 参考 1. Leetcode_344_Reverse String; 完 原文地址:https://www.cnblogs.com/happyamyhope/p/10419862.html