Python_8 : 재귀 함수 (파이썬)

재귀함수

• 단계에서 자신을 재참조하는 함수를 뜻한다. 
• 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라고 한다.
• 자기 자신을 호출하는 함수를 '재귀함수' 혹은 '재귀호출' 이라고 한다.

 

-> 함수 recursive() 안에 다시 자신의 함수 recusive()를 넣은 것을 볼 수 있다. 이렇게 자신을 다시 참조하는 것을 위에서 

    설명한 '재귀 함수'라고 한다.

    그런데 왜 지금 위에서의 실행문은 멈추지 않고, 계속 반복하고 있는 것일까? 바로 멈출 수 있는 조건을 주지 않았기 

    때문이다. 이렇게 보면 while에서 break를 걸지 않아 무한루프가 되는 것과 비슷하다.

   

 

 

• 실행문을 멈추기 위해 이번에는 조건을 넣어보자!

->위에서 보았던 예시와 다르게 n > 10 이라는 '조건'을 주어 실행문이 멈출 수 있는 구실을 주었다. 아래에 recursive(4)를

풀이해보면 n에 4를 넣어  print(4, '멈추는 반복)을 하고 아래로 넘어가서 recursive(5)가 되고 이렇게 ··· recusive(10) 까지

반복된 후 recusive(11)이 되면 n이 10을 넘었기 때문에 return으로 가서 종료된다.