재귀적과 비재귀적 차이와 프로그램 실행시간 비교 관련 질문입니다.
매력돋는 유진님
1.재귀적 함수와 비재귀적 함수를 실행해서 n!를 계산하라. 프로그램의 실행 시간들을 비교하라.
?xml:namespace prefix = o ns = urn:schemas-microsoft-com:office:office /
2. 피보나치 수열을 실행하기 위한 재귀적 프로그램과 비재귀적 프로그램을 작성하라. 프로그램들 간의 실행 시간을 비교하라.
3.로봇이 1미터나 2미터를 갈 수 있다. 로봇이 걸을 수 있는 거리 m미터 전체를 나열하는 프로그램을 작성하라.
이런 문제가 있는데 여기서 재귀적 함수와 비재귀적 함수가 무슨뜻인지 알려주시고... 프로그램의 실행시간을 비교 하라는데 어떻게 하는지 알려주세요.
그리고 3번의 문제는 어떤씩을로 하면 좋을지 조언 부탁 합니다.
-
갤쓰리
3번문제는 뭘 말하는지 모르겠네요..
1번의 재귀함수는
int Factorial(int n)
{
if(n==1) return 1;
n=n*Factorial(n-1);
return n;
}
이건가? 아마 이런 형태로 나올겁니다.. 저도 재귀함수는 아직 익숙치가 않아서요.. -
들햇님
재귀적이라는것은 함수가 자기 스스로를 호출하는것을 말합니다. 이 경우에는 반드시 if문으로 종료 조건을 만들어줘야 하구요 논리적으로는 처음에는 조금 헷갈려도 하다보면 재귀적함수가 오히려 쉽다는걸 느낄 수 있죠.. 하지만 수행속도는 대체로 비재귀적 (for문을 이용함)함수가 더 빠르기 때문에 알고리즘 책을 보시면 재귀적 프로그램를 비재귀적 프로그램으로 바꾸는 방법이 나와있습니다.. 실제로도 일단 프로그래밍을 재귀적으로 만들어놓고 나중에 수행시간을 고려해
-
파도
질문전에 검색부터 하고 오세요
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2696792 | Doctype 문의 | 떠나간그녀 | 2025-06-02 |
| 2696683 | 컴파일된 클립 질문 드립니다. | 흰추위 | 2025-06-01 |
| 2696656 | C질문요 (4) | 블랙캣 | 2025-05-31 |
| 2696504 | 플래시 위에 div 올리기 (5) | 큰꽃늘 | 2025-05-30 |
| 2696458 | 제가 만든 소스 한번 봐주시고 수정 할 꺼 있으면 말해주세요. (실행은 되지만 깜빡거리네요) | 이플 | 2025-05-29 |
| 2696434 | 퍼센트 레이아웃 질문인데요.. | 나츠 | 2025-05-29 |
| 2696372 | %=open_main%, %=open_sub% 가 뭘까요? (9) | 행복녀 | 2025-05-29 |
| 2696347 | 콘솔 프로그램 질문 | 상큼한캔디 | 2025-05-28 |
| 2696320 | c언어 scanf 함수를 이요해 문자열 입력 받을 시 질문 있습니다. | 슬아라 | 2025-05-28 |
| 2696292 | 익스플로러9이상에서만 이상한 보더가 보이는데 삭제할수 있나요? | 망고 | 2025-05-28 |
| 2696263 | 프로그래밍 공부시작 질문 (6) | 진이 | 2025-05-28 |
| 2696206 | SK2의 플래시를 밴치마킹하려고하는데요.. (1) | 비내리던날 | 2025-05-27 |
| 2696179 | ie7에서 사라지지가 않네요. (2) | 빛길 | 2025-05-27 |
| 2696150 | div에 스크롤 생기게 하려면... (2) | 에드가 | 2025-05-27 |
| 2696123 | 자료구조론 공부중인데 | 김자영 | 2025-05-26 |
| 2696094 | exe 파일 | 제철 | 2025-05-26 |
| 2696043 | 제이쿼리 .scroll() 관련 질문드립니다 | 이거이름임 | 2025-05-26 |
| 2695984 | 마크업상으로 하단에 있으나 우선적으로 이미지파일을 다운로드받는 방법 (1) | 들꿈 | 2025-05-25 |
| 2695934 | tr 속성값 (9) | 새 | 2025-05-25 |
| 2695905 | ASP로 개발됐을 때 css가 달라져요 ㅠㅠ (4) | 슬아라 | 2025-05-24 |