재귀...(recursion) with 순열, 조합 알고리즘 구하기

재귀란...?

사실  재귀의 사전적 의미자체를 모르는 사람은 없을 것이다. 단지 적용이 어려울뿐...

오늘은 그래서 내가 뭔가 a-ha! moment가 왔던 부분에 대해 정리를 해보고자 한다.

 

그래서 도대체 뭘 깨달았냐고 ?

지금 와서 돌아보면 당연한 거지만, 몇시간 전만 해도 이해가 도저히 안되던 부분이라 정리를 해보고자 한다.

우선, 중복되는 순열을 구하는 법에대해 이해했다. 

사실, 이전 블로그 글에 순열과 조합을 구하는 방법에 대해 정리를 하기는 했었다. 
하지만 이번에 학습을 하면서 약간, 내 기준으로는 많은 발전이 있어 다시 정리를 한다.

 

그래서 뭐를 깨달았다는건데 ???

사실 예전에는 재귀를 사용할때, 위와 같이
aux(input, temp.concat('sth'), count+-1)
이라는 방식에 익숙하지 않았다.

개념이 잘 이해가 안되었던 게 이유인것 같다.
하지만, 이번에는 이렇게 하나를 저장하고 나머지 숫자를 이어 붙여, 최종 경우의수를 만드는 것에 익숙해진 것 같다.

 

쓰고보니... 정말 당연하고 보잘 것 없어 보이지만... 이해하는데 꽤나 시간이 걸렸던 문제라 블로깅을 한다.