[🐣질문] [해결]문제 질문

[익명(211.194)]

int asterisk(int i) {

if(i>1)

{

asterisk(i/2);

asterisk(i/2);

}

printf("*");

}

이 함수에 5를 대입하면 나오는 별의 갯수가 컴파일 돌려보니 7개가 나오는데

8개가 나와야 하는걸로 생각했는데 혹시 왜 7개인지 설명해줄수 있음?

--쉽게 그림그려보니까 바로 이해되네 미안

혹시나 해서 적으면

5 자체적으로 *

5 안에서 2 2개가 실행되니까 * *

2 안에서 1 2개가 실행되니까 * * * *

토탈 7개

[익명(156.146)]

자료구조랑 알고리즘 차이 모르냐?

[익명(211.194)]

아..이 문제가 나온 책 이름이 자료구조 책이라 대충 그렇게 적었음 ㅈㅅ