자바 재귀함수

 

재귀함수를 사용하지않은 코드

public static int function(int number) {
	int sum = 1;
	for(int i = 2; i <= number; i++) {
		sum *= i;
	}
	return sum;
}
	
public static void main(String[] args) {
	System.out.println(function(10));
}

 

 

재귀함수를 사용한 코드

 

public static int function(int number) {
	if(number == 1) {
		return 1;
	}else {
		return number * function(number -1);
	}
}
	
public static void main(String[] args) {
	System.out.println(function(10));
}

 

 

코드를 간결하게 할 수 있다.