जावा में रिकर्सन का उपयोग करके सुनहरा रैटियो कैसे प्राप्त करें?

Question

मैं इस साधारण जावा प्रत्यावर्तन निम्नलिखित दिशाओं भी समस्या पर काम कर रहा हूँ:

• सुनहरे अनुपात की गणना।

• दो संख्या ए और बी को> बी> 0 के साथ दिया गया, अनुपात बी/ए है।

मैंने कुछ कोड किया है लेकिन मैं रिकर्सन ठीक से काम करने पर फंस गया हूं। यहाँ मेरी कोड है:

public class MyTesting { 

public static void main(String[] args) { 
    System.out.println(ratio(8 , 4)); 
} 

public static double ratio(int a, int b) { 

    int goldelRatio = 0; 
    if(a > b && b > 0){ 
     return goldelRatio = a/b; 
    } 

    return goldelRatio; 
} 

} 

Answer 1

कुछ इस तरह के बारे में कैसे:

double goldenRatio(double a, double b, double epsilon) { 
    if(Math.abs((b/a) - ((a + b)/b)) < epsilon) { 
     return ((a + b)/b); 
    } else { 
     return goldenRatio(b, a + b, epsilon); 
    } 
} 

इस तरह से आप को प्राप्त क्या आप एप्सिलॉन निर्णय लेने से कैसे ठीक संकल्प होगा साथ, एक समारोह में की जरूरत है।

एक अतिरिक्त बोनस के रूप में, और हालांकि जावा में कम से कम इसे लिखने के समय (कम से कम लिखने के समय) पूंछ रिकर्सन ऑप्टिमाइज़ेशन नहीं है, सिद्धांत रूप में इस फ़ंक्शन को पूंछ रिकर्सन द्वारा अनुकूलित किया जा सकता है।

कठिन कोडित एप्सिलॉन के साथ उदाहरण:

double goldenRatio(double a, double b) { 
    double epsilon = 0.00001; 
    if(Math.abs((b/a) - ((a + b)/b)) < epsilon) { 
     return ((a + b)/b); 
    } else { 
     return goldenRatio(b, a + b); 
    } 
} 

उदाहरण चलाएँ:

public static void main(String[] args) { 
    double goldenRation1 = goldenRatio(1.0, 1.0); 
    System.out.println(goldenRation1); // prints 1.618032786885246 
    System.out.println(goldenRation1 > 1.61800 && goldenRation1 < 1.61806); // prints true 

    double goldenRation2 = goldenRatio(100.0, 6.0); 
    System.out.println(goldenRation2); // prints 1.6180367504835589 
    System.out.println(goldenRation2 > 1.61800 && goldenRation2 < 1.61806); // prints true 
} 

Answer 2

Recursion मुख्य रूप से तरीकों themself बुला, जिसका अर्थ है आप ऐसा ही कुछ प्रयास करना चाहिए मतलब है:

public double recursionMethod(int a, int b){ 
    int c = a+b; 
    if(Math.abs(ratio(b,a)-ratio(c,b))< (double) 1/42) 
     return ratio(c,b); 
    else 
     return recursionMethod(b,c); 
} 

1/42 सिर्फ अपने सटीकता है, तो आप किसी भी अन्य तोड़ने हालत आप की तरह लागू कर सकते हैं । तर्क के साथ मुख्य रूप से इस विधि को कॉल करें (1,1)।

Answer 3

तुम्हारा एक पुनरावर्ती समारोह, एक पुनरावर्ती समारोह है कि स्वर्ण अनुपात नीचे एक प्रकार दिखाई देगा की गणना करता है नहीं है।

private int MAX_COUNTER = 50; 
private int count = 0; 

public double ratio(double a, double b) { 

    count++; 

    double goldenRatio = b/a; 

    if (count < MAX_COUNTER) { 
     return ratio(b, a + b); 
    } 

    return goldenRatio; 
} 

नोट: मैं काउंटर क्योंकि यह देखते हुए कि एक पुनरावर्ती समारोह अनंत दशमलव के साथ एक नंबर खोजने की कोशिश है, यह JVM StackOverflow पर :) जाना कारण होगा शब्दों में कहें, तो हम यह अभी या बाद में बंद करने के लिए मिल गया है ।