tree 의 높이 구하는 알고리듬…이해가…

s 76.***.207.158

오해가 풀렸네요.
내가 리커시브에 대해 오해를 한 혼동의 이유:

1. 결국 함수안에서 리턴을 두번의 케이스로 나누어하고, 두번의 리커시브 함수를 함수안에서 콜링을하니, 리커시브를 내가 제대로 이해를 못한게 원인이네요, 즉, 리커시브함수를 시퀀셜로 오픈하고 클로징하는걸로 착각해서 리턴값을 생각하려고 했네요. { 함수1 오프닝 앤 클로징} {함수2 오프닝 앤 클로징, 리턴값 함수1에 전달} {함수3 오프닝 앤 클로징, 리턴값 함수2에 전달 } 이런식으로 착각을요. 사실은 시퀀셜이 아니라
{ 리커시브 함수1 오프닝 { 리커시브 함수 2 오프닝 { 리커시브 함수 3 오프닝 and then 함수 3 클로징 } 함수2 클로징 } 함수 1 클로징 } 이런 순서였는데 말이죠.

2. 결국 1번의 착각으로 return {맥스(레프트_하이트, 라이트_하이트) + 1}; 에서 lheight 또는 rheight 가 한단계 깊은 리커시브함수의 리턴값으로부터 전달된다는 사실을 깜빡 해버린 거였네요. 하여간 멍청해서 내 두뇌 프로세스 수준이 낮으니깐 리커시브가 쪼끔만 복잡해지면 그냥 곧잘 내편할대로 착각해버리네요.

나같이 리커시브함수 이용할때 착각하는 사람 또 있을려나?