정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수)
물티슈
질문 제목 :정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.재귀함수에 관한 문제입니다. 답은 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 구하고
양쪽 변수가 같아질때까지 돌리시면 되요
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
| 2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
| 2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
| 2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
| 2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
| 2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
| 2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
| 2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
| 2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
| 2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
| 2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
| 2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
| 2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
| 2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
| 2691650 | 반복문 | 돋가이 | 2025-04-15 |
| 2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
| 2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
| 2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |
| 2691510 | sizeof 연산자 질문입니다 (2) | 종달 | 2025-04-14 |
| 2691483 | 파일 오픈시 에러 질문드립니다. (2) | 호습다 | 2025-04-14 |