Rekursion java - Testen ist die Summe der beiden Ganzzahlen sind gleich Boolesche Funktion

Question

Ich habe eine rekursive Funktion schreiben, die zwei ganze Zahlen akzeptiert. Die Funktion gibt "true" zurück, wenn die erste Ziffernziffer gleich der zweiten Zahl ist, andernfalls gibt die Funktion false zurück.

die Funktion immer True zurückgeben.

Was mache ich falsch?

Der Code:

public static boolean amountEqual(int num1, int num2) { 
    int sum1 = 0, sum2 = 0; 

    if (num1 == 0 && num2 == 0 && sum1 == sum2) 
     return true; 
    else if (num1 == 0 && num2 == 0 && sum1 != sum2) 
     return false; 

    sum1 += num1 % 10; 
    sum2 += num2 % 10; 

    return amountEqual(num1/10, num2/10); 
} 

danken der

Answer 1

Was mache ich falsch?

Sie verwenden sum, die immer Null ist. Sie müssen einen Weg finden, Ihre sum1 und sum2 mit zu übergeben, so dass der letzte Aufruf eine Entscheidung basierend auf allen vorherigen Aufrufen treffen könnte.

Eine Möglichkeit, mit vier Parametern, indem die rekursive Funktion es ist zu tun, und das Hinzufügen einer zweiparametrige Überlastung der rekursiven Kette zu starten:

public static boolean amountEqual(int num1, int num2) { 
    return amountEqual(num1, num2, 0, 0); 
} 
private static boolean amountEqual(int num1, int num2, int sum1, int sum2) { 
    ... // your recursive code goes here 
} 

Ein weiterer Ansatz ist die Ziffer Differential zu berechnen, das heißt die Summe von Ziffern in num1 minus Summe der Ziffern in num2 und true zurück, wenn die Differenz Null ist:

public static boolean amountEqual(int num1, int num2) { 
    return digitDifferential(num1, num2) == 0; 
} 
private static int digitDifferential(int num1, int num2) { 
    return (num1 != 0 || num2 != 0) 
    ? num1%10 - num2%10 + digitDifferential(num1/10, num2/10) 
    : 0; 
} 

Answer 2

Zunächst einmal ist Ihre Frage unklar. Ich nahm an, dass Sie möchten, dass die Funktion wahr zurückgibt, wenn die Zahlen beider Zahlen gleich sind.

Zweitens nehmen Sie an, dass Zahlen von gleicher Länge sind und sie nicht sein könnten.

Drittens übergeben Sie nicht sum1 und sum2 als Parameter.

einfacher Ansatz wäre es, zwei Funktionen zu machen, wie folgt aus:

public static int digitSum(int num) { 
    if (num > 0) { 
     return num % 10 + digitSum(num/10); 
    } 
    else 
     return 0; 
} 

public static boolean amountEqual(int num1, int num2) { 
    return digitSum(num1) == digitSum(num2); 
} 

Answer 3

die beiden ersten Zeile des Codes jedes Mal, wenn die amountEqual Methode aufrufen mit Nullen zwei neue Variablen initialisieren lässt Ihre Rekursion verfolgen

System.out.println(amountEqual(18,26)); 
     /* F(20,30) = F(18/10,26/10) [sum1 = 8 , sum2 = 6] 
      re init sum1 = 0 , sum2 =0 

      F(1,2) = F(1/10,2/10) [ sum1 = 1 , sum2 = 2] 
      re init sum1 = 0 , sum2 = 0 
        F(0,0) = true */