Come ottenere goldenRatio utilizzando la ricorsione in Java?

Question

sto lavorando su questo semplice problema java ricorsione dato i seguenti direzioni:

• calcolare il rapporto aureo.

• Dato due numeri aeb con a> b> 0, il rapporto è b/a.

Ho fatto qualche codice ma sono bloccato a far funzionare correttamente la ricorsione. Qui è il mio codice:

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

Che ne dite di qualcosa di simile:

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); 
    } 
} 

questo modo a raggiungere ciò che è necessario in una funzione, con epsilon decidere come bene la risoluzione sarebbe.

Anche come bonus aggiuntivo, e sebbene Java non abbia (al momento della stesura di questo almeno) ottimizzazione della ricorsione di coda, in teoria questa funzione potrebbe essere ottimizzata mediante ricorsione a coda.

esempio con epsilon codificato duro:

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); 
    } 
} 

esempio eseguire:

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

ricorsione significa principalmente metodi chiamando themself, il che significa che dovrebbe provare qualcosa di simile:

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 è proprio la precisione, è possibile implementare qualsiasi altra condizione di rottura che ti piace . Chiamare questo metodo in main con argomenti (1,1).

Answer 3

vostro non è una funzione ricorsiva, una funzione ricorsiva che calcola Golden Ratio sarebbe simile alla seguente.

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; 
} 

NOTA: ho messo i contatori perché dato che è una funzione ricorsiva cercando di trovare un numero con decimali infiniti, causerà la JVM di andare avanti StackOverflow :), quindi siamo riusciti a fermarlo prima o poi .