정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수)
물티슈
질문 제목 :정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.재귀함수에 관한 문제입니다. 답은 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 구하고
양쪽 변수가 같아질때까지 돌리시면 되요
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2693647 | 12.620000 을요 12.620 으로 어떻게 표현해요? (2) | 파도 | 2025-05-04 |
| 2693619 | 타이틀 코드.. | 단순드립 | 2025-05-03 |
| 2693591 | 컴파일 에러에서 질문드립니다 (3) | 게자리 | 2025-05-03 |
| 2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
| 2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
| 2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |
| 2693328 | C언어를이용해서 .txt파일 외에 다른 확장자 파일 삭제가 가능한지.. (2) | 대나무 | 2025-05-01 |
| 2693299 | 파일입출력 바이너리파일 | 독특한 | 2025-04-30 |
| 2693273 | 오류 (1) | 귀1여운렩 | 2025-04-30 |
| 2693080 | visual studio 2008 express edition 등록키 말인데요 | 얀별 | 2025-04-28 |
| 2693053 | 배열, 구조체 관련 프로그래밍 질문드립니다. | 싸리 | 2025-04-28 |
| 2693025 | 프로그램을 짜봤는데요 ㅠㅠ | 상처입은마음 | 2025-04-28 |
| 2693001 | 워닝문제, 세그멘트결함문제 (1) | 월식 | 2025-04-28 |
| 2692979 | 라인한줄 이랑.. 소스 설명좀 부탁드려요.. | 이루리 | 2025-04-27 |
| 2692947 | 이 문제좀 풀어 주세요..ㅜㅜ (1) | 소리 | 2025-04-27 |
| 2692889 | 함수의 구조체 인자로 받아서 그 인자로 데이터 넣기... | 한뎃집 | 2025-04-27 |
| 2692862 | 성적 출력 하는 프로그램인데요~!!!도움좀 주세욤.ㅠ | 두빛나래 | 2025-04-26 |
| 2692831 | if 문 간단해요 빨리좀 ㅠㅠ | 이플 | 2025-04-26 |
| 2692805 | 실행파일이 이상해요 | 푸헷 | 2025-04-26 |
| 2692750 | 퀵정렬 질문이요 . | 동생몬 | 2025-04-25 |