1. 반복과 재귀

1. 반복과 재귀는 유사한 작업을 수행할 수 있다.

• 반복 : 수행하는 작업이 완료될 때까지 반복(단위 반복)
• 재귀 : 주어진 문제를 해결하기 위해 동일하면서 더 작은 문제의 해를 이용하는 방법

 

 

2. 재귀함수

• 함수 내부에서 직접 혹은 간접적으로 자기 자신을 호출하는 함수 = 자신을 통해 자신을 정의한다!
• 함수에 대한 정의를 명확히 해라 = What을 명확히! 무슨일을 하는가?
• Flat한 시야를 가지자 = 평평하게 로직을 바라보기! 타고가는 순간..! 블랙홀에 빠져버린다..!
• 각 재귀의 실행을 결정하는 결정요인은 매개변수로 선언한다
• 예를들면 팩토리얼 계산 : (맨앞에 1이 있다고 가정) 기존의 누적 값에다가 자신을 곱함
• 기본부분 : 가장 작은, 맨 마지막에 실행되는 파트, 더이상 재귀가 유도되지 않는, 바닥을 치는 파트
• 유도파트 : 값을 변화해나가는 파트