재귀 자바 - 테스트 두 정수의 합계입니다 동등한 부울 함수

Question

나는 두 개의 정수를 허용 재귀 함수를 써주세요. 이 함수는 첫 번째 숫자 자릿수가 두 번째 숫자와 같으면 true를 반환하고, 그렇지 않으면 false를 반환합니다.

이 함수는 항상 true를 반환합니다.

내가 뭘 잘못하고 있니?

코드 :

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

감사의 내가 잘못 뭐하는 거지

Answer 1

?

항상 0 인 sum을 사용하고 있습니다. sum1과 sum2을 전달하는 방법을 알아야 최종 호출이 이전의 모든 호출을 기반으로 결정할 수 있습니다.

네 개의 파라미터로 재귀 기능을하는 것이다하고, 상기 순환 체인을 시작하는 두 파라미터 과부하를 첨가 편도

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 
} 

다른 접근법이 자리 차분을 계산하고, IE는 합 num2 자릿수 num1 마이너스 합에 자리하고 차이가 0 인 경우 true를 반환 : 모든

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

첫째, 귀하의 질문은 불분명하다. 두 숫자의 자리 합계가 같으면 함수가 true를 반환한다고 가정했습니다.

둘째, 숫자의 길이가 같고 같지 않을 수도 있습니다.

세 번째로 매개 변수로 sum1 및 sum2을 전달하지 않습니다.

쉽게 접근 방식은 다음과 같이 두 가지 기능을하는 것입니다 :

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

당신이 당신의 재귀를 추적 할 수 있습니다 제로와 함께 두 개의 새로운 변수를 초기화 amountEqual 메서드를 호출 할 때마다 코드의 첫 번째 두 라인

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 */