맨 아래에 있는 함수를 재귀를 풀어봤음.

더 복잡한것도 생각해봐야하긴 할텐데


내 방법으로 불가능한게 있나??



내가 지금 좀 까다롭다고 느끼는 부분은

for (range n) {

 do something with f (n - i)

}

처럼 재귀호출이랑 반복문이랑 동시에 들어간 함수들인데,


반복문이 상태함수로 만들기가 좀 까다로울수도 있어서 그럼.



본문에서 pos 랑 arg를 따로따로 스택으로 두는게 더 좋지만 두개 합쳐서 생각한 이유는

그 두개를 동시에 다뤄야하는구나 라는걸 깨달아서 그럼.


구현 도중에 포지션을 (state라고 표현해야 맞는 표현인거 같긴 함) 포지션을 다루는 법은 그려놨었는데

argument 다루는 부분이 헷갈려서...


아 포지션이랑 똑같이 다뤄야하는구나!! 라고 깨달은바가 있어서 두개 합쳐놨음.