목록2021/11/17 (1)

HiDevelop

[Java] 재귀 메소드

재귀함수는 문제를 해결할 때 함수 내부에서 자기 자신을 호출하여 문제를 해결하는 함수입니다. 예를 들어 2의 4승을 표현할 때 1) 2^4 = 2*2*2*2 2) 2^4 = 2*2^3 2^3 = 2*2^2 2^2 = 2*2^1 2^1 = 2 두 가지 방법으로 표현할 수 있습니다. 저희가 여기서 눈 여겨 봐야할 표현방법은 2번입니다. Square를 구할 때 Square를 통해 구하는 방법이 바로 재귀입니다. public class Nsquare { public static int nSquare(int n) { // 정수 n을 입력받아 2^n을 곱하는 메소드 int count = 0; ++count; //count++을 할 경우 메소드가 끝나야지 값이 증가하기 때문에 재귀함수가 끝나지 않으므로 ++count..
Java 2021. 11. 17. 16:25
이전 Prev 1 Next 다음