Java 프로그램에서 재귀를 사용하여 자연수의 합을 찾기

Java 예제 전체

이 프로그램에서는 Java 재귀를 사용하여 자연수의 합을 찾는 방법을 배울 것입니다. 이는 재귀 함수의 도움으로 완료됩니다.

양수1、2、3 ... 자연수라고 합니다. 다음 프로그램은 사용자로부터 양수를 받아 그 수의 합을 계산합니다.

또한,루프를 사용하여 자연수의 합을 찾기도 합니다 　하지만, 여기서 재귀를 사용하여 이 문제를 해결하는 방법을 배울 것입니다.

예제: 재귀를 사용한 자연수의 합

public class AddNumbers {
　　　　public static void main(String[] args) {
　　　　　　　　int number =　20;
　　　　　　　　int sum = addNumbers(number);
　　　　　　　　System.out.println("Sum　=　")　+　sum);
　　　　}
　　　　public　static　int　addNumbers(int　num)　{
　　　　　　　　if　(num　!=　0)
　　　　　　　　　　　　return　num　+　addNumbers(num　-　1);
　　　　　　　　else
　　　　　　　　　　　　return　num;
　　　　}
}

이 프로그램을 실행할 때, 출력은 다음과 같습니다：

Sum　=　210

합계를 저장하는 변수 number에 저장합니다.

최초로 main() 함수에서 addNumbers()를 호출하여20으로 인수를 전달합니다.

number(20)이 addNumbers(19) 결과에 대해.

다음 addNumbers()에서 addNumbers()로의 함수 호출 사이에서 전달됩니다.19이 값이 addNumbers(18) 결과에 대해. 이 과정은 num이 0이 되까지 지속됩니다.

num이 0일 때, 재귀 호출이 없으며, 정수의 합을 main() 함수에 반환합니다.

Java 예제 전체