recursion पर टैग किए गए जवाब

मुझे वह लॉग दिखाना है ( n !) = N ( n · log ( n )) । एक संकेत दिया गया था कि मुझे n n के साथ ऊपरी बाउंड दिखाना चाहिए और निचली बाउंड को ( n / 2) ( n / 2) के साथ दिखाना चाहिए । …

218 algorithm  math  recursion  complexity-theory  big-o 

मेरे पास निम्नलिखित कोड का कोड है जो निम्नलिखित त्रुटि के साथ विफल रहता है: RuntimeError: अधिकतम पुनरावर्तन गहराई पार हो गई मैंने पूंछ पुनरावृत्ति अनुकूलन (TCO) के लिए अनुमति देने के लिए इसे फिर से लिखने का प्रयास किया। मेरा मानना ​​है कि अगर TCO हुआ होता तो यह …

205 python  recursion  stack  stack-overflow  tail-recursion 

अधिकांश की बार , reentrance की परिभाषा से उद्धृत किया गया है विकिपीडिया : एक कंप्यूटर प्रोग्राम या रूटीन को रीवेंटेंट के रूप में वर्णित किया जाता है यदि इसे सुरक्षित रूप से फिर से बुलाया जा सकता है इससे पहले कि इसके पिछले आह्वान को पूरा किया गया हो …

198 c++  c  recursion  thread-safety  reentrancy 

क्या एक PHP फ़ंक्शन करना संभव है जो पुनरावर्ती और अनाम दोनों है? यह काम करने के लिए मेरा प्रयास है, लेकिन यह फ़ंक्शन नाम में पारित नहीं होता है। $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n …

198 php  recursion  lambda  closures  anonymous-function 

मैं एक त्वरित बैकअप स्क्रिप्ट बना रहा हूं, जो कुछ डेटाबेसों को एक अच्छी / साफ-सुथरी निर्देशिका संरचना में डंप कर देगा और मुझे एहसास हुआ कि मुझे यह सुनिश्चित करने के लिए परीक्षण करने की आवश्यकता है कि निर्देशिकाएं मुझे बनाने से पहले मौजूद हैं। मेरे पास कोड काम …

191 bash  shell  recursion  subdirectory 

एक लाल धागा एक स्पष्ट रूप से दिलचस्प सवाल लाया: टेल पुनरावर्ती कार्य तुच्छ रूप से पुनरावृत्त कार्यों में परिवर्तित हो सकते हैं। अन्य, एक स्पष्ट स्टैक का उपयोग करके परिवर्तित किया जा सकता है। क्या हर पुनरावृत्ति को पुनरावृति में बदला जा सकता है? पोस्ट में (काउंटर?) उदाहरण युग्म …

181 language-agnostic  recursion  iteration 

वहाँ लोकप्रिय पुनरावर्ती कोणीय निर्देश क्यू एंड ए के कुछ जोड़े हैं, जो सभी निम्नलिखित समाधानों में से एक में आते हैं: मैन्युअल रूप से वृद्धिशील 'कम्पाइल' HTML रनटाइम स्कोप स्टेट के आधार पर उदाहरण 1 [ स्टैकओवरफ़्लो ] उदाहरण 2 [ कोणीय jsfiddles पृष्ठ ] किसी निर्देश का उपयोग …

178 javascript  recursion  angularjs 

कृपया इस सरल कोड की व्याख्या करें: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } मैं विशेष रूप से अंतिम पंक्ति में उलझन में हूं क्योंकि यदि उदाहरण के लिए n = …

156 java  recursion  fibonacci 

सबसे पहले, रियल वर्ल्ड हास्केल , जिसे मैं पढ़ रहा हूं, कहता है कि कभी उपयोग न करें foldlऔर इसके बजाय उपयोग करें foldl'। इसलिए मुझे इस पर भरोसा है। लेकिन मैं foldrबनाम जब उपयोग करने के लिए धुंधला हूँ foldl'। हालाँकि मैं इस बात की संरचना देख सकता हूँ …

155 recursion  functional-programming  fold  haskell 

क्या सभी उपग्रहों को प्राप्त करने का कोई तेज़ तरीका है जहां एक महत्वपूर्ण मूल्य जोड़ी एक बहुआयामी सरणी में पाई गई थी? मैं नहीं कह सकता कि सरणी कितनी गहरी होगी। सरल उदाहरण सरणी: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); …

147 php  arrays  search  recursion 

मैंने एक फ़ंक्शन बनाया है जो एक HTML फ़ाइल के भीतर सभी URL पाता है और खोजे गए URL से जुड़ी प्रत्येक HTML सामग्री के लिए एक ही प्रक्रिया को दोहराता है। फ़ंक्शन पुनरावर्ती है और अंतहीन पर जा सकता है। हालाँकि, मैंने ग्लोबल वैरिएबल सेट करके रिकर्सन पर एक …

137 recursion  xdebug  php 

मैं बहुत लंबे समय से सी नहीं लिख रहा हूं, और इसलिए मुझे यकीन नहीं है कि मुझे इन प्रकार की पुनरावर्ती चीजों के बारे में कैसे जाना चाहिए ... मैं चाहूंगा कि प्रत्येक सेल में एक और सेल शामिल हो, लेकिन मुझे एक त्रुटि मिलती है "फ़ील्ड 'चाइल्ड' की …

134 c  recursion  struct  typedef 

मैं PHP में एक निर्देशिका और इसकी संपूर्ण सामग्री (फ़ाइलें और उपनिर्देशिका) को कैसे हटाऊँ?

133 php  recursion  delete-directory 

क्या डिफॉल्ट करने का एक तरीका डिफॉल्ट का डिफॉल्ट भी है? (यानी अनंत-स्तरीय पुनरावर्ती डिफ़ॉल्ट निर्णय?) मैं ऐसा करने में सक्षम होना चाहता हूं: x = defaultdict(...stuff...) x[0][1][0] {} तो, मैं कर सकता हूँ x = defaultdict(defaultdict), लेकिन यह केवल एक दूसरा स्तर है: x[0] {} x[0][0] KeyError: 0 ऐसे …

129 python  recursion  defaultdict 

ताला लगा हुआ । यह सवाल और इसके जवाब बंद हैं क्योंकि यह सवाल ऑफ-टॉपिक है लेकिन इसका ऐतिहासिक महत्व है। यह वर्तमान में नए उत्तरों या इंटरैक्शन को स्वीकार नहीं कर रहा है। मेलिंग सूचियों और ऑनलाइन चर्चाओं पर नियमित रूप से आने वाले विषयों में से एक कंप्यूटर …

121 recursion  computer-science