달력

1

« 2020/1 »

  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  


 

메소드의 재귀호출(Recursive Call)

·       재귀 호출은 자기 자신을 호출하는 행위를 의미합니다.

·       C, Java, Kotlin에서는 재귀적 메소드 호출을 허용합니다.

·       함수의 복사본을 하나 더 생성해서 실행되는 것이 재귀입니다.

·       종료조건이 만족되지 않으면 무한 루프에 빠질 수 있으며 종료조건은 메소드의 실행과 재귀 메소드가 실행되는 사이에 존재해야 됩니다.

·       자료구조, 알고리즘을 이해하기 위해서 꼭 필요한 부분입니다.

 

 

 

 

재귀 함수(Recursive Function)

·       함수 내(함수 몸체)에서 자기 자신을 호출(Recursive Call)하는 함수

·       특정 조건을 만족할 때 까지 함수호출이 반복되는 것

·       수학에서 점화식과 유사한 코드

·      반드시 종결 조건 및 종결 조건이 만족할 때의 반환 값이 있어야 합니다.


 

 

재귀함수 f()를 사용해 X 형식의 문제 해결 단계

f(X)

단계

설명

1

X 형식의 원래 문제를 한 개 이상의 더 작은 X 형식의 문제로 쪼개기

2

f() 내에서 더 작은 각 문제별로 f()를 호출

3

f() 내에서 단계2의 결과를 합쳐 원래 문제를 해결

 

 


Posted by codedragon codedragon

댓글을 달아 주세요