📅 2023년 12월 18일

[java 10일차]
집안사정 때문에 급하게 휴가사용한 날이다.
밑 정리내용은 같은 교육생에게 받아 따로 정리했다.

25일차: java 심화(3)

재귀함수

메소드가 자기자신을 호출하는 메서드를 재귀함수라 한다. 이러한 호출방식을 재귀호출이라고 한다.

int[] fibonacchi1 = new int [10];
int first = 1;
int second = 1;
for(int i = 2; i < 10; i++){
	int third = first + second;
	first = second;
	second = third;
    System.out.print(third + " ");
}
System.out.println(fibonacci(10));

static int fibonacci (int n){
    if(n <= 1){
        return  1;
    } else{
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

static void combination(
	List<Integer> myList1 , 
    List<List<Integer>> combinations1, 
    List<Integer> temp1,  
    int n, 
    int start
){
    if(temp1.size() == n){
    	combinations1.add(new ArrayList<>(temp1));
        return;
    }
	for (int i = start; i < myList1.size(); i++) {
        temp1.add(myList1.get(i));
        combination(myList1, combinations1, temp1, n, i+1);
        temp1.remove(temp1.size()-1);
	}
}

github java 실습 내용