रिकर्सन का उपयोग कर न्यूनतम सरणी ढूंढना?

Question

ठीक है, तो मैं जावा में प्रत्यावर्तन के आसपास मेरे सिर लपेटो करने की कोशिश कर रहा है और मैं इस तरह के योग के रूप में आसान कार्य, पीछे आदि पूरा कर सकते हैं, लेकिन मैं इस अभ्यास करने के लिए संघर्ष कर रहा है:

मैं कोशिश कर रहा हूँ रिकर्सन का उपयोग करके सरणी में न्यूनतम संख्या पाएं लेकिन 0.0 का उत्तर प्राप्त करें।

रिकर्सन के लिए मेरी समझ यह है कि मुझे एक तत्व को बढ़ाने की आवश्यकता है और फिर एक बेस केस प्रदान करें जो रिकर्सन को समाप्त कर देगा। मुझे लगता है कि जब मैं एक मूल्य वापस करना चाहता हूं और रिकर्सन विधि को कॉल करने के लिए सबसे अच्छा है तो मैं गड़बड़ कर रहा हूं।

public static double findMin(double[] numbers, int startIndex, int endIndex) { 

double min; 
int currentIndex = startIndex++; 

if (startIndex == endIndex) 
    return numbers[startIndex]; 

else { 
    min = numbers[startIndex]; 
    if (min > numbers[currentIndex]) { 
     min = numbers[currentIndex]; 
     findMin(numbers, currentIndex, endIndex); 
    } 
      return min; 
}  
} //findMin 

Answer 1

सहित इस कोड में समस्याओं की एक किस्म के होते हैं:

• आप रिकर्सिव findMin कॉल के परिणाम का उपयोग नहीं करते हैं।
• startIndex, findMin के लिए हर कॉल के लिए एक ही होगा, क्योंकि currentIndex से पहलेstartIndex वृद्धि की जाती है startIndexके मान पर सेट किया जा रहा है।
• यदि सरणी में इंडेक्स 1 की संख्या < = इंडेक्स 0 पर संख्या है, तो आप रिकर्सिव कॉल किए बिना भी उस नंबर को वापस कर दें।

Answer 2

सुझाव::

यह वही है मैं अब तक किया है आप findMin कॉल कर रहे हैं रिकर्सिवली, लेकिन फिर अपनी वापसी मान का उपयोग नहीं।

पूरे सरणी के मिनट (1) के बीच का रिश्ता क्या है, (2) पहला तत्व, और (3) पहले तत्व से अलग सब कुछ का मिनट?

Answer 3

पहले उत्तर के अलावा कुछ टिप्पणियों:

• int currentIndex = startIndex++; - तुम यहाँ अपना पहला तत्व याद करने जा रहे हैं। आम तौर पर, आप अपने रिकर्सिव फ़ंक्शन में इनपुट को संशोधित नहीं करना चाहते हैं। इनपुट बंद काम करते हैं और नए मूल्यों उत्पन्न जब आप समारोह में फिर से फोन करने के लिए तैयार कर रहे हैं - यानी 'findMin (संख्या currentIndex + 1, ENDINDEX)'

Answer 4

यहाँ एक सरलीकृत संस्करण है:

public static double min(double[] elements, int index) { 

    if (index == elements.length - 1) { 
    return elements[index]; 
    } 

    double val = min(elements, index + 1); 

    if (elements[index] < val) 
    return elements[index]; 
    else 
    return val; 
}