इस लेख में, हम समझेंगे कि रिकर्सन का उपयोग करके एक वाक्य को कैसे उलटना है। एक पुनरावर्ती फ़ंक्शन एक ऐसा फ़ंक्शन है जो किसी विशेष स्थिति के संतुष्ट होने तक स्वयं को कई बार कॉल करता है।
एक पुनरावर्ती फ़ंक्शन एक ऐसा फ़ंक्शन है जो किसी विशेष स्थिति के संतुष्ट होने तक स्वयं को कई बार कॉल करता है।
पुनरावर्ती वस्तुओं को स्व-समान तरीके से दोहराने की प्रक्रिया है। प्रोग्रामिंग भाषाओं में, यदि कोई प्रोग्राम आपको उसी फ़ंक्शन के अंदर किसी फ़ंक्शन को कॉल करने की अनुमति देता है, तो इसे फ़ंक्शन का पुनरावर्ती कॉल कहा जाता है।
कई प्रोग्रामिंग भाषाएं स्टैक के माध्यम से रिकर्सन को लागू करती हैं। आम तौर पर, जब भी कोई फ़ंक्शन (कॉलर) किसी अन्य फ़ंक्शन (कैली) या स्वयं को कैली के रूप में कॉल करता है, तो कॉलर फ़ंक्शन कैली को निष्पादन नियंत्रण स्थानांतरित करता है। इस स्थानांतरण प्रक्रिया में कुछ डेटा भी शामिल हो सकता है जिसे कॉलर से कॉल करने वाले को भेजा जाना है।
नीचे उसी का एक प्रदर्शन है -
इनपुट
मान लीजिए हमारा इनपुट है -
Enter the sentence : Have a nice evening
आउटपुट
वांछित आउटपुट होगा -
The reversed input is: gnineve ecin a evaH
एल्गोरिदम
Step 1 - START Step 2 - Declare two string values namely my_input and my_result Step 3 - Read the required values from the user/ define the values Step 4 - A recursive function ‘reverseString is defined which takes an string as input and returns the character at the last position. Step 5 - The function is called recursively until the value of ‘my_input’ is not an empty string. Step 6 - The recursive function is called and the value ‘my_input’ is passed to it. Store the return value Step 7 - Display the result Step 8 - Stop
उदाहरण 1
यहां, उपयोगकर्ता द्वारा एक प्रॉम्प्ट के आधार पर इनपुट दर्ज किया जा रहा है। आप इस उदाहरण को हमारे कोडिंग ग्राउंड टूल में लाइव देख सकते हैं ।
import java.util.Scanner; public class Reverse { public static void main(String[] args) { String my_input, my_result; System.out.println("Required packages have been imported"); Scanner my_scanner = new Scanner(System.in); System.out.println("A reader object has been defined "); System.out.print("Enter the sentence : "); my_input = my_scanner.nextLine(); my_result = reverseString(my_input); System.out.println("The reversed input is: " + my_result); } public static String reverseString(String my_input) { if (my_input.isEmpty()) return my_input; return reverseString(my_input.substring(1)) + my_input.charAt(0); } }
आउटपुट
Required packages have been imported A reader object has been defined Enter the sentence : Have a nice evening The reversed input is: gnineve ecin a evaH
उदाहरण 2
यहां, पूर्णांक को पहले परिभाषित किया गया है, और इसके मान को एक्सेस किया जाता है और कंसोल पर प्रदर्शित किया जाता है।
public class Reverse { public static void main(String[] args) { String my_input, my_result; my_input = "Have a nice evening"; System.out.println("The string is defined as :" +my_input); my_result = reverseString(my_input); System.out.println("The reversed input is: " + my_result); } public static String reverseString(String my_input) { if (my_input.isEmpty()) return my_input; return reverseString(my_input.substring(1)) + my_input.charAt(0); } }
आउटपुट
The string is defined as :Have a nice evening The reversed input is: gnineve ecin a evaH