-
C++ में atoi() का पुनरावर्ती कार्यान्वयन
हमें एक स्ट्रिंग दी गई है जिसमें एक संख्या है। लक्ष्य है पुनरावर्ती atoi() विधि का उपयोग करके समतुल्य संख्या ढूंढना। int atoi(const char *str) स्ट्रिंग तर्क str को पूर्णांक (प्रकार int) में परिवर्तित करता है। उदाहरण-: इनपुट - Str[] = 58325 आउटपुट - समतुल्य दशमलव है: 58325 व्याख्या - स्ट्रिंग में समत
-
C++ में अभाज्य संख्या के लिए पुनरावर्ती प्रोग्राम
हमें एक पूर्णांक इनपुट के रूप में दिया गया है। लक्ष्य है पुनरावर्तन का उपयोग करके पता लगाना कि इनपुट संख्या Num अभाज्य है या गैर-अभाज्य। यह जांचने के लिए कि कोई संख्या अभाज्य है या नहीं, i=2 से i<=Num/2 तक ट्रैवर्स करना शुरू करें। यदि कोई i Num से पूरी तरह विभाज्य है तो संख्या गैर-अभाज्य है क्योंकि
-
C++ में जांचें कि संख्या पैलिंड्रोम है या नहीं पुनरावर्ती प्रोग्राम
हमें एक पूर्णांक इनपुट के रूप में दिया गया है। लक्ष्य है पुनरावर्तन का उपयोग करके पता लगाना कि इनपुट संख्या Num पैलिंड्रोम है या नहीं। यह जांचने के लिए कि कोई संख्या पैलिंड्रोम है या नहीं, उस संख्या को उल्टा करें और जांचें कि दोनों संख्याएँ समान हैं या नहीं। यदि उल्टी संख्या मूल संख्या के बराबर है,
-
C++ में n पूर्णांकों के GCD के सूत्र को प्रिंट करने के लिए पुनरावर्ती प्रोग्राम
हमें एक पूर्णांक इनपुट के रूप में दिया गया है। लक्ष्य है पुनरावर्तन का उपयोग करके n संख्याओं के GCD का सूत्र प्रिंट करना। हम जानते हैं कि तीन संख्याओं का GCD जैसे a1,b1 और c1 होगा gcd(a1,gcd(b1,c1))। इसी तरह तीन से अधिक संख्याओं के लिए, gcd सूत्र के रूप में प्राप्त किया जा सकता है gcd ( a1,gcd(b1,gc
-
C++ में बाइनरी से दशमलव के लिए पुनरावर्ती प्रोग्राम
हमें एक स्ट्रिंग दी गई है जिसमें एक बाइनरी संख्या है। लक्ष्य है पुनरावर्ती विधि का उपयोग करके समतुल्य दशमलव संख्या ढूंढना। एक बाइनरी संख्या को निम्न विधि का उपयोग करके दशमलव में बदला जा सकता है-: LSB से MSB तक ट्रैवर्स करें और प्रत्येक को 2i की घात से गुणा करें जहां 0<=i<=अंकों की संख्या और इसमें पि
-
C++ में सरणी के न्यूनतम और अधिकतम तत्वों को पुनरावर्ती रूप से खोजें
हमें एक पूर्णांक सरणी Arr[] इनपुट के रूप में दी गई है। लक्ष्य है पुनरावर्ती विधियों का उपयोग करके सरणी के बीच अधिकतम और न्यूनतम तत्वों को ढूंढना। चूंकि हम पुनरावर्तन का उपयोग कर रहे हैं, हम पूरी सरणी को तब तक ट्रैवर्स करेंगे जब तक हम लंबाई=1 तक नहीं पहुंच जाते, फिर A[0] लौटाते हैं जो आधार मामला बनात
-
C++ में स्टैक का उपयोग करके संख्या को उल्टा करें
हमें एक पूर्णांक संख्या Num इनपुट के रूप में दी गई है। लक्ष्य है स्टैक का उपयोग करके संख्या का उल्टा (reverse) ढूंढना। स्टैक:- स्टैक C++ में एक डेटा संरचना है जो डेटा को LIFO (लास्ट इन फर्स्ट आउट) तरीके से संग्रहीत करता है। स्टैक के प्रमुख संक्रियाएँ हैं-: घोषणा-: stack <int> stck; //stck अब ए
-
C++ में पुनरावर्ती चयन क्रम (Recursive Selection Sort)
चयन क्रम (Selection Sort) डेटा को क्रमबद्ध करने के लिए उपयोग किए जाने वाले क्रमबद्ध एल्गोरिदम में से एक है जो सरणी की शुरुआत से पुनरावृति करता है और प्रत्येक तत्व को सूची में सबसे छोटे तत्व से बदलता है। जैसे-जैसे हम आगे बढ़ते हैं, बाईं सरणी क्रमबद्ध होती है, और दाईं सरणी अक्रमबद्ध रहती है। प्रत्येक
-
C++ में दी गई संक्रिया का उपयोग करके सरणी को एकल तत्व में कम करें
एक पूर्णांक चर Number इनपुट के रूप में दिया गया है। आइए 1 से Number तक की सीमा में क्रमबद्ध क्रम में तत्वों वाली एक सरणी पर विचार करें। यदि हम एक सरणी पर एक संक्रिया करते हैं जैसे कि प्रत्येक चरण में विषम स्थितियों पर मौजूद तत्वों को हटा दिया जाता है। फिर लक्ष्य है इस संक्रिया को N बार करना जब तक के
-
C++ में दी गई संक्रिया का उपयोग करके सरणी को एकल पूर्णांक में कम करें
एक पूर्णांक चर Number इनपुट के रूप में दिया गया है। आइए 1 से Number तक की सीमा में किसी भी क्रम में तत्वों वाली एक सरणी पर विचार करें। यदि हम एक सरणी पर Number-1 बार एक संक्रिया करते हैं जैसे कि हम सरणी से दो तत्व A और B चुनते हैं A और B को सरणी से हटाते हैं A और B के वर्गों का योग सरणी में जोड़ते
-
C++ में भिन्न को उसके निम्नतम रूप में कम करें
दो पूर्णांक Num1 और Num2 इनपुट के रूप में दिए गए हैं। पूर्णांकों को भिन्न Num1/Num2 के रूप में दर्शाया जा सकता है। लक्ष्य है इस भिन्न को उसके निम्नतम रूप में कम करना। उच्चतम हर खोजने के लिए GCD का उपयोग हम दोनों संख्याओं का महत्तम समापवर्तक (GCD) निकालेंगे। दोनों संख्याओं को उस GCD से विभाजित करें
-
C++ में दी गई संक्रियाओं को करके संख्या को 1 तक कम करें
एक पूर्णांक Number इनपुट के रूप में दिया गया है। लक्ष्य है इनपुट Number को 1 तक कम करने के लिए आवश्यक न्यूनतम चरणों या संक्रियाओं की संख्या ढूंढना। की जा सकने वाली संक्रियाएँ हैं-: यदि Number सम है, तो इसे 2 से विभाजित करें। यदि Number विषम है, तो इसे 1 से बढ़ाएं या घटाएं। उदाहरण इनपुट - Number=28
-
C++ में मैट्रिक्स की पंक्ति-वार बनाम स्तंभ-वार ट्रैवर्सल
एक मैट्रिक्स को दो तरीकों से ट्रैवर्स किया जा सकता है। पंक्ति-वार ट्रैवर्सल प्रत्येक पंक्ति को एक-एक करके पहले पंक्ति से शुरू करके अंतिम पंक्ति तक देखता है। पंक्ति में तत्व इंडेक्स 0 से अंतिम इंडेक्स तक लौटाए जाते हैं। स्तंभ-वार ट्रैवर्सल में, तत्वों को पहले स्तंभ से अंतिम स्तंभ तक क्रम में ट्रैवर्स
-
C++ में वर्ग मैट्रिक्स के दो विकर्णों में पंक्ति-वार सामान्य तत्व
एक 2D वर्ग मैट्रिक्स इनपुट के रूप में दिया गया है। लक्ष्य है उन तत्वों को ढूंढना जो इसके प्राथमिक और द्वितीयक दोनों विकर्णों में सामान्य हैं। यदि इनपुट मैट्रिक्स है 1 2 3 2 2 4 1 4 7 तो इसका प्राथमिक विकर्ण 1 2 7 है और द्वितीयक विकर्ण 3 2 1 है। सामान्य तत्व 2 है। दोनों में हमेशा कम से कम एक सामान्य
-
C++ में दिए गए सरणी में किसी तत्व को पुनरावर्ती रूप से रैखिक खोजें
एक पूर्णांक सरणी Arr[] दी गई है जिसमें किसी भी क्रम में पूर्णांक संख्याएँ हैं। लक्ष्य है इनपुट पूर्णांक val को सरणी में पुनरावर्ती खोज का उपयोग करके ढूंढना। यदि val इनपुट सरणी Arr[] में नहीं मिलता है तो -1 लौटाएं। यदि Arr[] में मिलता है तो val का इंडेक्स प्रिंट करें। उदाहरण इनपुट - Arr[] = {11,43,24
-
C++ में पुनरावर्ती सम्मिलन और ट्रैवर्सल लिंक्ड सूची
हमें पूर्णांक मान दिए गए हैं जिनका उपयोग लिंक्ड सूची बनाने के लिए किया जाएगा। कार्य है पहले एकल लिंक्ड सूची में नोड्स सम्मिलित करना और फिर पुनरावर्ती दृष्टिकोण का उपयोग करके इसे ट्रैवर्स करना। पुनरावर्ती रूप से अंत में नोड्स जोड़ना यदि head NULL है → head पर नोड जोड़ें। next पर जोड़ें। पुनरावर्ती
-
C++ में लिंक्ड सूची के वैकल्पिक विभाजन के लिए पुनरावर्ती दृष्टिकोण
एक एकल लिंक्ड सूची इनपुट के रूप में दी गई है। लक्ष्य है सूची को दो एकल लिंक्ड सूचियों में विभाजित करना जिनमें मूल सूची के वैकल्पिक नोड्स हों। यदि इनपुट सूची में नोड्स a → b → c → d → e → f हैं, तो विभाजन के बाद दो उप-सूचियाँ a → c → e और b → d → f होंगी। हम दो पॉइंटर्स N1 और N2 लेते हैं, एक मूल सूची
-
C++ में लिंक्ड सूची के अंत से Nवें नोड को पुनरावर्ती रूप से खोजें
एक एकल लिंक्ड सूची और एक धनात्मक पूर्णांक N इनपुट के रूप में दिया गया है। लक्ष्य है दी गई सूची में अंत से Nवें नोड को पुनरावर्तन का उपयोग करके ढूंढना। यदि इनपुट सूची में नोड्स a → b → c → d → e → f हैं और N=4 है, तो अंत से 4था नोड c होगा। हम पहले सूची के अंतिम नोड तक पुनरावर्तन से ट्रैवर्स करते हैं
-
C++ में पुनरावर्ती दृष्टिकोण से समान वर्णों के युग्म के बीच स्टार (*) डालें
एक स्ट्रिंग str1 इनपुट के रूप में दी गई है। लक्ष्य है इनपुट स्ट्रिंग में समान वर्णों के प्रत्येक युग्म के बीच एक * डालना और पुनरावर्ती दृष्टिकोण का उपयोग करके परिणामी स्ट्रिंग लौटाना। यदि इनपुट स्ट्रिंग str1 = wellness है तो आउटपुट wel*lnes*s होगा। उदाहरण इनपुट - str1 = happiness आउटपुट - * जोड़ने क
-
C++ में लंबाई और चौड़ाई के बीच न्यूनतम संभव अंतर वाले आयत का पता लगाएं
एक आयत का क्षेत्रफल दिया गया है। लक्ष्य है उस आयत की भुजाएँ ढूंढना जिनका क्षेत्रफल दिए गए क्षेत्रफल के बराबर हो और जिनकी लंबाई और चौड़ाई के बीच का अंतर न्यूनतम हो। आयत का क्षेत्रफल = लंबाई × चौड़ाई। उदाहरण इनपुट - क्षेत्रफल = 100 आउटपुट - न्यूनतम अंतर वाले आयत की भुजाएँ: लंबाई = 10, चौड़ाई = 10 व्या