티스토리 뷰

언어/JAVA

[JAVA] 재귀함수란...

Sime 2016. 9. 7. 16:06

 재귀함수


 재귀함수는 자기자신을 호출하는 함수이다.

 단 사용 시 무한히 반복되는 재귀호출은 X

 

 문제의 크기는 점점 작아져야한다.

 꼭 재귀호출이 끝나는 종료 조건이 있어야한다.


 장점 : 코드가 간결하고 오류 수정이 용이

 단점 : 코드를 이해하기 어렵게 만들고 기억공간을 많이 요구

      




   

  
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
public class test {
    int i = 0;
    
    public static void main(String[] args) {
        test(9);
    }
    
    public static void test (int i) {
        System.out.println();
        if(i < 0)
            return;
        else{
            System.out.println(i);
            i--;
            test(i); // 재귀
        }
        
    }
}
 
cs


결과 :  

       9

       8

       7

       6

       5

       4

       3

       2

       1

       0



반응형

'언어 > JAVA' 카테고리의 다른 글

[JAVA] 클래스, 메서드, 상수의 이름 규칙  (0) 2016.09.08
[JAVA] this란  (0) 2016.09.08
[JAVA] String 기능들  (0) 2016.09.06
[JAVA] 객체생성 - new 연산자  (1) 2016.09.06
[JAVA] 클래스(Class)  (0) 2016.09.06
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함