हमें एक पूर्णांक इनपुट के रूप में दिया गया है। लक्ष्य है पुनरावर्तन का उपयोग करके पता लगाना कि इनपुट संख्या Num पैलिंड्रोम है या नहीं।
यह जांचने के लिए कि कोई संख्या पैलिंड्रोम है या नहीं, उस संख्या को उल्टा करें और जांचें कि दोनों संख्याएँ समान हैं या नहीं। यदि उल्टी संख्या मूल संख्या के बराबर है, तो यह पैलिंड्रोम है।
उदाहरण
इनपुट - Num = 34212;
आउटपुट - 34212 पैलिंड्रोम नहीं है!
व्याख्या - यदि हम 34212 को उल्टा करते हैं तो हमें 21243 मिलता है। 34212 != 21243 इसलिए इनपुट संख्या पैलिंड्रोम नहीं है।
इनपुट - Num = 32123;
आउटपुट - 32123 पैलिंड्रोम है!
व्याख्या - यदि हम 32123 को उल्टा करते हैं तो हमें 32132 मिलता है। 32123!= 32123 इसलिए इनपुट संख्या पैलिंड्रोम है।
उपयोग किया गया दृष्टिकोण
इस दृष्टिकोण में हम पुनरावर्ती फ़ंक्शन revrsNum(int num1, int num2) का उपयोग कर रहे हैं जो इनपुट संख्या num1 और अस्थायी संख्या num2 लेता है।
आधार मामलों के लिए-: यदि num1 0 है तो num2 लौटाएं।
अन्यथा-: पुनरावर्तन का उपयोग करके num1 का उल्टा गणना करें। गणना किया गया उल्टा लौटाएं।
यदि दोनों समान हैं, तो इनपुट संख्या पैलिंड्रोम है।
इनपुट संख्या Num लें।
Num2 = revrsNum(Num,0) लें
फ़ंक्शन revrsNum(int num1, int num2) num1 का उल्टा पुनरावर्ती रूप से उत्पन्न करता है और उल्टी संख्या लौटाता है।
यदि num1 0 है तो गणना किए गए उल्टे के रूप में num2 लौटाएं।
अन्यथा num2 को 10 से गुणा करें और इसमें num1%10 जोड़ें।
num1 को 10 से विभाजित करके num1=num1/10 का उपयोग करके कम करें।
revrsNum(num1, num2) का उपयोग करके पुनरावर्ती करें;
परिणाम लौटाएं।
main के अंदर प्राप्त परिणाम प्रिंट करें।
उदाहरण
#include <bits/stdc++.h> using namespace std; int revrsNum(int num1, int num2){ if (num1 == 0){ return num2; } num2 *= 10; num2 += (num1 % 10); num1 = num1/10; return revrsNum(num1, num2); } int main(){ int Num = 1345431; int Num2 = revrsNum(Num,0); if (Num == Num2){ cout <<Num<<" is Palindrome!"; } else{ cout <<Num<<" is not a Palindrome!"; } return 0; } आउटपुट
उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
1345431 is Palindrome!