[일반] 원래 재귀짤 때 느낌으로 짜는 거냐?

[익명(211.213)]

뭔가 코드가 어떤 차례로 동작하는지는 모르겠고

함수하나 만들고 이렇게 될 거라고 믿고 믿음으로 그냥 짜서 맞을 때까지 코드 고치는 기분인데

잘 좀 논리적으로 짜는 팁 업나...

- dc official App

[익명(61.74)]

수학적 귀납법? 함수 내에서 호출하는 자기 자신이 제대로 돌거라는 믿음이지, 내가 짜는 게 잘돌거라는 믿음은 아닌 듯.. 하위단계는 잘될거야->k보다 작은 하위 단계(들)을 가지고 조립해서 이 k번째 단계를 완성하자.

[익명(211.213)]

그 조립을 그냥 느낌대로 하는 느낌... - dc App

[익명(119.206)]

잘안되면 스택에다 집어넣는다는 상상 하셈

[노는게제일좋아(aig0016)]

너를 믿는 나를 믿는다

[익명(223.62)]

https://github.com/justiceHui/SSU-SCCC-Study/blob/master/2023-summer-basic/slide/02-2-recursion.pdf

[익명(218.155)]

윗댓 말대로 재귀적 방식 말고 직접 스택에 푸쉬하고 팝하는 방식으로 먼저 설계한다음 재귀로 바꿔도 됨.