मैं सभी स्टैक ओवरफ्लो को देख रहा हूं, जैसे यहां , यहां , यहां , यहां , यहां और कुछ अन्य जिन्हें मैं उल्लेख करने की परवाह नहीं करता हूं, कि "कोई भी प्रोग्राम जो पुनरावृत्ति का उपयोग करता है, उसे केवल पुनरावृत्ति का उपयोग करके प्रोग्राम में परिवर्तित किया जा सकता है"।
यहाँ तक कि अत्यधिक उत्कीर्ण उत्तर के साथ एक उच्च उत्कीर्ण धागा भी था, जिसने कहा कि हाँ यह संभव है।
अब मैं यह नहीं कह रहा कि वे गलत हैं। यह सिर्फ इतना है कि उत्तर मेरे कंप्यूटिंग ज्ञान और कंप्यूटिंग के बारे में समझ को काउंटर करता है।
मेरा मानना है कि प्रत्येक पुनरावृत्त समारोह को पुनरावृत्ति के रूप में व्यक्त किया जा सकता है, और विकिपीडिया के पास उस प्रभाव का एक बयान है। हालांकि, मुझे संदेह है कि काफिला सच है। एक के लिए, मुझे संदेह है कि गैर-आदिम पुनरावर्ती कार्यों को चलने के लिए व्यक्त किया जा सकता है।
मुझे यह भी संदेह है कि हाइपर-ऑपरेशंस को इसे जाहिर किया जा सकता है।
उसकी में जवाब (जो मैं जिस तरह से समझ में नहीं आता) मेरे लिए सवाल @YuvalFIlmus ने कहा कि यह अतिरिक्त के अनुक्रम में गणितीय क्रियाओं के किसी भी क्रम में परिवर्तित करने के लिए संभव नहीं है।
यदि YF का उत्तर वास्तव में सही है (मुझे लगता है कि यह है, लेकिन उसका तर्क मेरे सिर के ऊपर था) तो इसका मतलब यह नहीं है कि हर पुनरावृत्ति को पुनरावृत्ति में नहीं बदला जा सकता है? क्योंकि यदि प्रत्येक पुनरावृत्ति को पुनरावृति में परिवर्तित करना संभव था, तो मैं सभी परिचालनों को जोड़ के अनुक्रम के रूप में व्यक्त कर सकूंगा।
मेरा सवाल यह है:
क्या हर पुनरावृत्ति को पुनरावृत्ति में बदला जा सकता है और क्यों?
कृपया एक उत्तर दें एक उज्ज्वल हाईस्कूलर या पहले वर्ष के अंडरग्रेजुएट समझ जाएगा। धन्यवाद।
पुनश्च मैं नहीं जानता कि आदिम पुनरावर्ती क्या है (मैं एकरमन फ़ंक्शन के बारे में जानता हूं, और यह कि यह आदिम पुनरावर्ती नहीं है, लेकिन अभी भी गणना योग्य है। इस पर मेरे ज्ञान को Ackermann फ़ंक्शन पर विकिपीडिया पृष्ठ से आता है।)
PPS: यदि उत्तर हां है, तो क्या आप उदाहरण के लिए एक गैर-आदिम-पुनरावर्ती फ़ंक्शन का पुनरावृत्त संस्करण लिख सकते हैं। जैसे उत्तर में एकरमैन। यह मुझे समझने में मदद करेगा।