정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수)
물티슈
질문 제목 :정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.재귀함수에 관한 문제입니다. 답은 71인데 풀이가 궁금합니다.
다른 문제는 다 푸는데 재귀함수에 관한것은 접근 조차 못하겠네요.. ㅜㅜ
질문 내용 :
f(25, 60)을 실행한 후, count의 값은 무엇인가?
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
int count = 0;
int f(int a, int b)
{
count++;
if (a == b)
{
return a;
}
else
{
int mid;
mid = (a + b) / 2;
return f(a, mid) + f(mid + 1, b);
}
}궁금한것은 풀이과정입니다..
-
얀새 2025-04-20
감사합니다!
-
떠나간그놈 2025-04-20
제가 풀어본 방법입니다.
f(25,27) = f(25,25)+f(26,26)+f(27,27)
f(25,28) = f(25,25)+f(26,26)+f(27,27)+f(28,28)
결국 f(25,60) = f(25,25)+.....+f(60,60) .....1
f(x,x)가 하나 생길때 마다 count++ 되는 규칙을 찾음.
f(x,x)의 총 개수는 26개이므로 1 식까지의 count값 = 35
f(25,25) -return 25하며, 이 과정마다 coun -
아지랑이 2025-04-20
return a니까 71번이 아니라 한 6~7번쯤 돌리면 될것같은데...
-
연파랑 2025-04-20
그건알아요.. 근데 답이 71이면 결국 총 71번 돌려야한다는건데 그걸 좀더 쉽게 하는방법이 없는지 궁금했습니다.
-
FaintTears 2025-04-20
12,60이니까 a!=b 이고 그러면 mid=37, 여기서 return값은 f(25,37)+f(38,60)
다시 대입해서 mid 구하고
양쪽 변수가 같아질때까지 돌리시면 되요
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752142 | 더블 포인터 관련 최대최소값 구하기 (2) | 풀잎 | 2026-10-21 |
| 2752115 | c언어 이상한질문 (4) | 모드니 | 2026-10-21 |
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |