- 1 -
퀴즈 1 (데이터 구조 1)
2021. 4. 19
학번: 성명:
l. 한 개의 정수 n을 전달받아서, 이 수에 포함된 숫자(digit)들의 합을 구하여 반환하는 순환 함수 sum_rec()을 C 언 어로 작성하라. 가령, n = 12345이면, 여기에 포함된 숫자 1, 2, 3, 4, 5의 합 15를 반환한다. 단, 함수 작성시에 다른 전역이나 지역 변수를 사용하면 안된다. (5)
sum_rec(int n) { if (n == 0)
return 0;
else
return n%10 +sum_rec(n/10);
}
2. 문자열 str을 매개변수로 전달받아서 역순으로 변환하여 반환하는 함수 reverse_str()을 C 언어로 작성하라. 반드 시 스택을 사용하라. 스택 타입으로 stack_type이 정의되어 있다고 가정한다. (5)
void reverse_str(char str[]) { stack_type s;
init(&s);
for (int i = 0; str[i] != '\0'; i++) push(&s, str[i]);
int i = 0;
while (!is_empty(s)) str[i++] = pop(&s);
str[i] = '\0';
}
