자료구조 순환에 대한 질문 드립니다 ㅠ ㅠ
창의적
2023.04.01
질문 제목 : 자료구조자료구조의 순환중 반환된 값질문 내용 : 자료구조 과목을 처음듣는 학생입니다...
sum(5)로 호출하였을 때, 화면에 출력되는 내용과 함수의 반환값을 구하여라 입니다
int sum(int n)
{
printf(%d\n“, n);
if(n1) return 1;
else return(n+sum(n-1));
}
이게 문제의 내용인데
5
4
3
2
1
0 출력되는건 알겠는데 문제는 함수의 반환값입니다.
이 반환값이란게 n+sum(n-1)
5들어갔으니 5+su릿?5+sum(5-1)+sum(4-1)+sum(3-1)+sum(2-1)+sum(1-1)+return 1
5 + 4 + 3 + 2+ 1 + 0 + 1
이렇게 들어가서 답이 16일줄 알았는데 답안지가 15랍니다;;; 도움좀 주세요 ㅠ ㅠ