{"id":9792,"date":"2021-09-30T17:30:17","date_gmt":"2021-09-30T12:00:17","guid":{"rendered":"https:\/\/python-programs.com\/?p=9792"},"modified":"2021-11-22T18:33:33","modified_gmt":"2021-11-22T13:03:33","slug":"python-program-to-reverse-a-string-using-recursion","status":"publish","type":"post","link":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/","title":{"rendered":"Python Program to Reverse a String Using Recursion"},"content":{"rendered":"<p>The best and excellent way to learn a java programming language is by practicing <a href=\"https:\/\/python-programs.com\/python-programming-examples-with-output\/\">Simple Java Program Examples<\/a> as it includes basic to advanced levels of concepts.<\/p>\n<p><strong>Recursion in Python:<\/strong><\/p>\n<p>Python also supports function recursion, which means that a specified function can call itself.<\/p>\n<p>Recursion is a mathematical and programming concept that is widely used. It signifies that a function calls itself. This has the advantage of allowing you to loop through data to obtain a result.<\/p>\n<p>The developer must exercise extreme caution when using recursion since it is quite easy to write a function that never terminates or consumes excessive amounts of memory or computing power. However, when performed correctly, recursion may be a tremendously efficient and mathematically elegant way to programming.<\/p>\n<p><strong>Examples:<\/strong><\/p>\n<p><strong>Example1:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>given string = btechgeeks<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>The modified given string{after reversing} = skeeghcetb<\/pre>\n<p><strong>Example2:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>The original given string = aplustopper<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>The modified given string{after reversing} = reppotsulpa<\/pre>\n<h2>Program to Reverse a String Using Recursion in Python<\/h2>\n<p>Below are the ways to reverse a given string using recursion in Python.<\/p>\n<ul>\n<li><a href=\"#Using_Recursion(Static_Input)\">Using Recursion(Static Input)<\/a><\/li>\n<li><a href=\"#Using_Recursion(User_Input)\">Using Recursion(User Input)<\/a><\/li>\n<\/ul>\n<h3 id=\"Using_Recursion(Static_Input)\">1)Using Recursion(Static Input)<\/h3>\n<p><strong>Approach:<\/strong><\/p>\n<ul>\n<li>Give the string from the user as static input and store it in a variable.<\/li>\n<li>We can also use recursion to reverse a string. The process through which a function calls itself in Python is known as recursion.<\/li>\n<li>Calculate the length of the given string using the <strong>len()<\/strong> function.<\/li>\n<li>To begin, we declared the reverseRecursion() function and gave given_string as an input if\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 len(given_string ) == 1 is used to check the length of the string, which is the fundamental condition of recursion. If the length of the string is 1, the string is returned, otherwise, the function is called recursively.<\/li>\n<li>The slice operator will slice the string and concatenate it to the end of the slice string if it anticipates the first character.<\/li>\n<li>Finally, it will return the reverse order and print the reversed string.<\/li>\n<li>The exit of the program.<\/li>\n<\/ul>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\"># function which accepts the given string as an argument and\r\n# reverse the given string using recursion and return the reversed string\r\n\r\n\r\ndef reverseRecursion(given_string):\r\n   # Calculate the length of the given string using the len() function.\r\n    stringLen = len(given_string)\r\n    # if len(str1) == 1 is used to check the length of the string, which is the fundamental condition of recursion. If                  the length of the string is 1,\r\n    # the string is returned, otherwise, the function is called recursively.\r\n    if stringLen == 1:\r\n        return given_string\r\n    else:\r\n      # The slice operator will slice the string and concatenate it to the end of the\r\n      # slice string if it anticipates the first character.\r\n        return reverseRecursion(given_string[1:]) + given_string[0]\r\n\r\n\r\n# Give the string from the user as static input and store it in a variable.\r\ngivenstring = 'btechgeeks'\r\n# printing the original given string\r\nprint('The original given string =', givenstring)\r\n# passing the given string as an argument to the recursive function\r\n# 'reverseRecursion' which reverses the given string.\r\n\r\nprint('The modified given string{after reversing} = ',\r\n      reverseRecursion(givenstring))\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The original given string = btechgeeks\r\nThe modified given string{after reversing} =  skeeghcetb<\/pre>\n<h3 id=\"Using_Recursion(User_Input)\">2)Using Recursion(User Input)<\/h3>\n<p><strong>Approach:<\/strong><\/p>\n<ul>\n<li>Scan the given string from the user as user input using the <strong>int(input())<\/strong> function.<\/li>\n<li>We can also use recursion to reverse a string. The process through which a function calls itself in Python is known as recursion.<\/li>\n<li>Calculate the length of the given string using the <strong>len()<\/strong> function.<\/li>\n<li>To begin, we declared the reverseRecursion() function and gave given_string as an input if\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 len(given_string ) == 1 is used to check the length of the string, which is the fundamental condition of recursion. If the length of the string is 1, the string is returned, otherwise, the function is called recursively.<\/li>\n<li>The slice operator will slice the string and concatenate it to the end of the slice string if it anticipates the first character.<\/li>\n<li>Finally, it will return the reverse order and print the reversed string.<\/li>\n<li>The exit of the program.<\/li>\n<\/ul>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># function which accepts the given string as an argument and\r\n# reverse the given string using recursion and return the reversed string\r\n\r\n\r\ndef reverseRecursion(given_string):\r\n   # Calculate the length of the given string using the len() function.\r\n    stringLen = len(given_string)\r\n    # if len(str1) == 1 is used to check the length of the string, which is the fundamental condition of recursion. If the length of the string is 1,\r\n    # the string is returned, otherwise, the function is called recursively.\r\n    if stringLen == 1:\r\n        return given_string\r\n    else:\r\n      # The slice operator will slice the string and concatenate it to the end of the\r\n      # slice string if it anticipates the first character.\r\n        return reverseRecursion(given_string[1:]) + given_string[0]\r\n\r\n\r\n# Scan the given string from the user as user input using the int(input()) function.able.\r\ngivenstring = input('Enter some random string = ')\r\n# printing the original given string\r\nprint('The original given string =', givenstring)\r\n# passing the given string as an argument to the recursive function\r\n# 'reverseRecursion' which reverses the given string.\r\n\r\nprint('The modified given string{after reversing} = ',\r\n      reverseRecursion(givenstring))\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>Enter some random string = aplustopper\r\nThe original given string = aplustopper\r\nThe modified given string{after reversing} = reppotsulpa<\/pre>\n<p><strong>Related Programs<\/strong>:<\/p>\n<ul>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-check-whether-a-string-is-a-palindrome-or-not-using-recursion\/\">Python Program to Check Whether a String is a Palindrome or not Using Recursion<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-find-the-product-of-two-numbers-using-recursion\/\">Python Program to Find the Product of two Numbers Using Recursion<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-find-if-a-number-is-prime-or-not-prime-using-recursion\/\">Python Program to Find if a Number is Prime or Not Prime Using Recursion<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-find-the-power-of-a-number-using-recursion\/\">Python Program to Find the Power of a Number Using Recursion<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-find-the-lcm-of-two-numbers-using-recursion\/\">Python Program to Find the LCM of Two Numbers Using Recursion<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-find-the-length-of-a-list-using-recursion\/\">Python Program to Find the Length of a List Using Recursion<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>The best and excellent way to learn a java programming language is by practicing Simple Java Program Examples as it includes basic to advanced levels of concepts. Recursion in Python: Python also supports function recursion, which means that a specified function can call itself. Recursion is a mathematical and programming concept that is widely used. &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/\"> <span class=\"screen-reader-text\">Python Program to Reverse a String Using Recursion<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true},"categories":[5],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Python Program to Reverse a String Using Recursion - Python Programs<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Python Program to Reverse a String Using Recursion - Python Programs\" \/>\n<meta property=\"og:description\" content=\"The best and excellent way to learn a java programming language is by practicing Simple Java Program Examples as it includes basic to advanced levels of concepts. Recursion in Python: Python also supports function recursion, which means that a specified function can call itself. Recursion is a mathematical and programming concept that is widely used. &hellip; Python Program to Reverse a String Using Recursion Read More &raquo;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/\" \/>\n<meta property=\"og:site_name\" content=\"Python Programs\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/btechgeeks\" \/>\n<meta property=\"article:published_time\" content=\"2021-09-30T12:00:17+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-11-22T13:03:33+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:site\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Vikram Chiluka\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/python-programs.com\/#organization\",\"name\":\"BTech Geeks\",\"url\":\"https:\/\/python-programs.com\/\",\"sameAs\":[\"https:\/\/www.instagram.com\/btechgeeks\/\",\"https:\/\/www.linkedin.com\/in\/btechgeeks\",\"https:\/\/in.pinterest.com\/btechgeek\/\",\"https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg\",\"https:\/\/www.facebook.com\/btechgeeks\",\"https:\/\/twitter.com\/btech_geeks\"],\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"width\":350,\"height\":70,\"caption\":\"BTech Geeks\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/python-programs.com\/#website\",\"url\":\"https:\/\/python-programs.com\/\",\"name\":\"Python Programs\",\"description\":\"Python Programs with Examples, How To Guides on Python\",\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/python-programs.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#webpage\",\"url\":\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/\",\"name\":\"Python Program to Reverse a String Using Recursion - Python Programs\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/#website\"},\"datePublished\":\"2021-09-30T12:00:17+00:00\",\"dateModified\":\"2021-11-22T13:03:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/python-programs.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Python Program to Reverse a String Using Recursion\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#webpage\"},\"author\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\"},\"headline\":\"Python Program to Reverse a String Using Recursion\",\"datePublished\":\"2021-09-30T12:00:17+00:00\",\"dateModified\":\"2021-11-22T13:03:33+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#webpage\"},\"wordCount\":542,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"articleSection\":[\"Python\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#respond\"]}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\",\"name\":\"Vikram Chiluka\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"caption\":\"Vikram Chiluka\"},\"url\":\"https:\/\/python-programs.com\/author\/vikram\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Python Program to Reverse a String Using Recursion - Python Programs","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/","og_locale":"en_US","og_type":"article","og_title":"Python Program to Reverse a String Using Recursion - Python Programs","og_description":"The best and excellent way to learn a java programming language is by practicing Simple Java Program Examples as it includes basic to advanced levels of concepts. Recursion in Python: Python also supports function recursion, which means that a specified function can call itself. Recursion is a mathematical and programming concept that is widely used. &hellip; Python Program to Reverse a String Using Recursion Read More &raquo;","og_url":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/","og_site_name":"Python Programs","article_publisher":"https:\/\/www.facebook.com\/btechgeeks","article_published_time":"2021-09-30T12:00:17+00:00","article_modified_time":"2021-11-22T13:03:33+00:00","twitter_card":"summary_large_image","twitter_creator":"@btech_geeks","twitter_site":"@btech_geeks","twitter_misc":{"Written by":"Vikram Chiluka","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/python-programs.com\/#organization","name":"BTech Geeks","url":"https:\/\/python-programs.com\/","sameAs":["https:\/\/www.instagram.com\/btechgeeks\/","https:\/\/www.linkedin.com\/in\/btechgeeks","https:\/\/in.pinterest.com\/btechgeek\/","https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg","https:\/\/www.facebook.com\/btechgeeks","https:\/\/twitter.com\/btech_geeks"],"logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","width":350,"height":70,"caption":"BTech Geeks"},"image":{"@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/"}},{"@type":"WebSite","@id":"https:\/\/python-programs.com\/#website","url":"https:\/\/python-programs.com\/","name":"Python Programs","description":"Python Programs with Examples, How To Guides on Python","publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/python-programs.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#webpage","url":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/","name":"Python Program to Reverse a String Using Recursion - Python Programs","isPartOf":{"@id":"https:\/\/python-programs.com\/#website"},"datePublished":"2021-09-30T12:00:17+00:00","dateModified":"2021-11-22T13:03:33+00:00","breadcrumb":{"@id":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/python-programs.com\/"},{"@type":"ListItem","position":2,"name":"Python Program to Reverse a String Using Recursion"}]},{"@type":"Article","@id":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#article","isPartOf":{"@id":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#webpage"},"author":{"@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602"},"headline":"Python Program to Reverse a String Using Recursion","datePublished":"2021-09-30T12:00:17+00:00","dateModified":"2021-11-22T13:03:33+00:00","mainEntityOfPage":{"@id":"https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#webpage"},"wordCount":542,"commentCount":0,"publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"articleSection":["Python"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/python-programs.com\/python-program-to-reverse-a-string-using-recursion\/#respond"]}]},{"@type":"Person","@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602","name":"Vikram Chiluka","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","caption":"Vikram Chiluka"},"url":"https:\/\/python-programs.com\/author\/vikram\/"}]}},"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/9792"}],"collection":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/comments?post=9792"}],"version-history":[{"count":7,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/9792\/revisions"}],"predecessor-version":[{"id":23556,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/9792\/revisions\/23556"}],"wp:attachment":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media?parent=9792"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/categories?post=9792"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/tags?post=9792"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}