재귀함수 질문드립니다
서희
2023.08.05
어느 숫자와 숫자를 나눠서 생기는몫과 나머지를 구하는 재귀함수를 만드려고하는데요문제는 덧셈과 뺼셈연산만 사용하면서몫과 나머지를 한번에 나오게하는 알고리즘으로 만들어야됩니다몫을 구하는 알고리즘 따로, 나머지를 구하는 알고리즘을 따로하는 재귀함수는 안된다는 말이죠.알고리즘의 형태는 (몫,나머지) 식의 재귀함수여야 됩니다.예를들어 a,b란 수에대해 구한다고하면if(ab) return solution(a,b)else (a,b)=solution(,a-b)이런식으로 짜보려고해요여기서 solution은 함수이구요a-b는 나머지를 구하는겁니다그런데 앞에 몫을 구하는 수식을 생각을 계속해봐도 도저히 나오지가않네요..어떻게해야 될까요..참고로 수도코드입니다
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
| 2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
| 2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
| 2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
| 2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
| 2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
| 2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
| 2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
| 2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
| 2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
| 2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
| 2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
| 2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
| 2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
| 2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
| 2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |
| 2675356 | 2진수를 10진수로 바꾸려고 하는데 막히네요.. | 풀잎 | 2024-11-17 |
| 2675297 | Prity 비트 발생기 | 한란 | 2024-11-16 |
| 2675249 | C책 좀 추천해 주세요 (2) | 딸기우유 | 2024-11-16 |
| 2675193 | 연습문제 17-1 질문입니다. | 한별나라 | 2024-11-15 |