재귀함수에서 중복호출 횟수 확인하는 코드??

안녕하세요 지금 알고리즘 구현하고 있는데요.

재귀함수를 동적 프로그래밍으로 바꾸는 거 하고 있는데..

 

재귀함수 구현할 때 중복 호출을 확인하는 코드를 넣고 싶어서요.

중복 호출 횟수를 확인하고 싶어요.

 

어떤 방법으로 하면 될까요? ㅜ

저는 재귀 함수 안에 cnt++을 넣었는데..

이건 총 호출횟수만 나올 뿐 방법이 아닌 것 같아요..

==================================================

 

중복호출의 의미는 아마도 동일한 인자를 가진 호출을 몇번씩 했느냐는 경우라고 봅니다.

----------------------------------------------------------------------------------------------

만약 인자가 정수인자 1개 이고 범위가 0부터 n까지의 범위를 가지는 경우라면

일차원 정수배열을 잡아서 인자마다 1씩 증가되게 한다면 되겠습니다.

<예> cntarr[i]=cntarr[i]+1; 과 같은 방법.

 

만약 인자가 정수인자 2개이고 한정된 범위를 가진다면 이차원 정수배열을 잡아서

cntarr[i][j]=cntarr[i][j]+1; (i, j는 인자의 값들)과 같이 해주면 되겠습니다.

 

만약 인자가 정수인자가 아니라면 골치가 아프겠습니다.

리스트(혹은 배열)로 인자들을 모두 보관하고 있어야 하며 몇번째 인자인지

찾을 수도 있어야 하겠습니다.