자연수 재귀를 사용하는 숫자의 합

Question

입력 된 자연수 내에서 숫자의 합계 인 자연수를 반환하는 함수를 구현하려고합니다. 나는 무한 루프를 계속 유지한다. 나는 재귀 호출을 반환해야하지만, 나는 이것을 파악할 수 없다는 것을 안다. 여기 내가 지금까지 가지고있는 것입니다 :

private static NaturalNumber sumOfDigits(NaturalNumber n) { 
     NaturalNumber zero = new NaturalNumber2(0); 
     if (n.compareTo(zero) == 0) { 
      return zero; 
     } else { 
      NaturalNumber z = new NaturalNumber2(n.divideBy10()); 
      n.divideBy10(); 
      z.add(sumOfDigits(n)); 

     // return ___; 

     } 
    } 

무엇을 반환해야합니까? 반송 중 z가 작동하지 않습니다.

Answer 1

z.add(sumOfDigits(n));은 z.add(sumOfDigits(n.divideBy10()));이어야합니다. 요점은 모든 문제가 아닌 나머지 대답 만 처리하려는 재귀에 있습니다.

Answer 2

n은 프로 시저에 전달 된 동일한 번호 인 재귀 호출을 작성합니다. z에 대한 숫자를 제거하면 나머지 숫자로 재귀 호출을 수행해야합니다.

당신의 int가 될 것이다 사용한 경우 당신은 모드 (10)와 자리를 제거하고 (10)에 의해 분할하여 나머지 자리를 얻을 수

: 당신의 자연수 클래스를 필요합니까 무엇

return (n % 10) + sumOfDigits(n/10);