다음 C 언어 함수를 사용하여 function(9)를 수행했을 때, 반… | [7급 국가직 자료구조론] 17년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 17년 1회차
다음 C 언어 함수를 사용하여 function(9)를 수행했을 때, 반환되는 값은?
int function(int n)
{
if (n <= 1) return 1;
if (n % 2 == 0)
return n * function(n-1);
else
return n * function(n-3);
}
1
60
2
84
3
540
4
672
해설

function(9)의 반환값은 540이다.

9는 홀수이므로 9×function(6), 6은 짝수이므로 6×function(5), 5는 홀수이므로 5×function(2), 2는 짝수이므로 2×function(1)로 이어지고, n ≤ 1이면 1을 반환하며 재귀가 끝난다.

되돌아오며 곱하면 function(2)=2, function(5)=5×2=10, function(6)=6×10=60, function(9)=9×60=540이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 17년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기