[Java] 재귀함수(Recursive Function)

> 재귀함수(Recursive Function)

1. 사전적 의미) 원래 자리로 되돌아가거나 되돌아옴

2. 자기 자신을 참조하는 것

** 함수 선언부분 안에 자기함수 호출부분을 가지고 있는 함수

 

// 재귀함수 선언부분
private static void disp() {
	System.out.println("> disp() 메서드 호출됨.");
	disp(); // 함수 호출부분
}

 

> 1부터 10까지의 합 구하기

// 누적합 재귀함수
private static int recursiveSum(int n) {
	if(n==1) return 1;
	else     return n + recursiveSum(n-1);
}

 

> n!(팩토리얼) 구하기

// 팩토리얼 재귀함수
private static long recursiveFactorial(int n) {
	if (n==0 || n==1) return 1;
	else return n * recursiveFactorial(n-1);
}

 

> 두 정수(밑수, 지수) 입력받아 누승 계산

// 누승 재귀함수
private static double recursivePower(int a, int n) {
	if (n>1) return a*recursivePower(a, n-1);
	else if (n==1) return a;
	else if (n<0) return 1/recursivePower(a, -1*n);
	else return 1;
}