[IT/개발] Recursive, 재귀함수

"함수를 호출 한다는 것은 단순히 줄에서 줄로의 이동이다."

 

문제) 콜라츠 추측

입력된 수가 짝수라면 2로 나눕니다.

입력된 수가 홀수라면 3을 곱하고 1을 더합니다.

결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

결과 값으로 총 실행 횟수(cnt)를 리턴합니다.

 

재귀함수는 자신에게 돌아온다는 개념으로 생각하면 어렵고,

새로운 함수에 이동한다는 개념으로 생각한다.

 

*재귀함수 이해하기

- 재귀함수는 계속해서 또 다른 함수로 이동하는 것이다, 결국 마지막 함수에서는 탈출 조건으로 들어가고,

단순히 그 값을 가지고 리턴해서 나오는 것이다!!!

결국: return return return ... return return 최종값 ;  <<< 이 줄을 실행하고 끝나는 것이다!

 

*재귀함수 만들기

1) 탈출 경우 만들기

2) 다음 수행 경우 만들기