재귀함수 이해가 안 됩니다..

[익명(dl4786)]

아까 질문했던건데 재귀함수인건 알겠는데 어떤 식으로 실행되는 건가요?? asterisk(i/2); 두 줄 중에 첫 번째 줄에서 재귀되고 i가 2가 되고 또 첫 번째 줄에서 재귀되고 이렇게 생각했는데 이건 아닌거같아서..어떻게 실행이 되는 건가요????

- dc official App

[ㅁㄴㅇ(183.107)]

stack을 그려보면서 한번 생각해봐

[익명(dl4786)]

if문 안에 asterisk 첫 줄에서 재귀됐을 때 printf문은 실행이 안 되는게 맞나요??? - dc App

[익명(223.131)]

한남 재귀해

[ㅁㄴㅇㄹ(211.201)]

트리식으로 그려보면 금방 나오겠구만

[익명(dl4786)]

어..트릭식이 뭔가요..?? - dc App

[익명(14.45)]

존나 쉬움 조건에 맞게 계속들어갔다가 틀리면 다시 나오는거임 - dc App

[익명(183.109)]

재귀 맨첨엔 어려울수있는데 윗분들이 말씀했다시피 stack이랑 tree 자료구조를 배우시면 은연중에 이해하실수 있을거에요 저건 걍 i를 2의 제곱수만큼 *를 출력하는거 같네요(2^k < i 일때 k를 출력)