달력

7

« 2020/7 »

  • 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
  •  


 

메소드의 재귀호출(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

댓글을 달아 주세요