haskell을 공부하고 있는 학생입니다. 도움이 필요합니다.

implicit recursion 은
재귀 함수 안에서 또 재귀함수를 호출 하는
즉 내부에서 또 호출을 해야 하는 경우고

explicit recursion 은
재귀 함수 안에서 재귀함수를 또 호출 하는게 아니라.
내부에서 다른 어떤 행동을 반복적으로(?).. recursive하게 하는거. 정도라고 생각 하시면 될까요

하노이의 탑.. 은 아실거라고 생각 하고 말씀 드리면

function hanoi(int n) {
 
 if(n==1)
    return 1;
  else 
    return 2*hanoi(n-1) + 1;
}

이런식으로.. hanoi 함수 안에서 또 hanoi 함수를 호출 하는게 implicit

function hanoi(int n) {
  return pow(2,n)-1;
}

즉. 2의 n승을 계산 (2를 recursive하게 n번 곱함). 이게 explicit.
내부에서 또 다른 recursive함수를 호출 하는건 아니죠..?

음.. 이거 먼가 엄청 옛날에 얼핏 본거 같은데. 정확한 기억인지는 모르겠네요.
전 대충 이런 개념으로 알고 있습니다.

이게 정확한 예는 아니겠지만....

무튼, implicit은 뜻 자체가 "내포된" 이런 뜻이자나요.
한 함수안에서 계속 내부적으로 recursive하게 또 그 함수를 호출 하는 경우인거고

explicit은 뜻 자체가 "명확한" 이런 뜻이자나요.
안에서 뭔가 recursive하게 작동은 하는데, 그게 안에 함수같은게 또 포함되서 뭔가 명백히 알 수 없는 경우가 아니라
recursive하게 작업은 하는데, 명확히 이해 할 수 있는? 뭐 그런 거 아닌가요..

제가 이해한건 이거에요..

자세한 정답은 아마 다른분께서..