(http://bi.snu.ac.kr/~skim/lecture/programming)
| November 9, 2001 (16:00) from 147.46.121.237 | |
| Written by 선이 (skim@bi.snu.ac.kr) | Hits : 947 , Lines : 39 |
| [공지] 다섯번째 숙제 |
|---|
|
자...이번숙제부터가 중요하다고 했죠? (예전것까지는 그리 점수차이는 나지 않을것 같습니다.) 문제는 수열문제를 푸는 것입니다. a(n) = 2*a(n-1) + a(n-2) + 1 (단, n>=2, a(0)=1, a(1)=2) 예전에 이런 형태의 수열문제를 숙제로 했던 적이 있죠. 그런데 그 사이에 우린 함수도 배우고 재귀함수(recursive function)도 배웠습니다. 그래서 이 문제를 푸는데 2가지 방법으로 풀어야 합니다. 즉, 같은 문제를 푸는 프로그램 2개를 만드는 것이지요. 첫번째! 이전에 숙제했던 방법과 같은 방식으로 반복문을 이용해서 문제를 푼다. 두번째! 재귀호출(recursive call)을 이용해서 문제를 푼다. 이렇게 되는거구요. 공통적인 제약조건은 함수를 만들어서 함수안에 수열을 푸는 루틴을 집어넣어야 한다는 것입니다. 예를 들어, progress라는 이름으로 수열을 구하는 함수를 만들었고... 그 함수는 입력인자로 n을 받고 리턴값으로 결과를 돌려준다고 합시다. 그러면 우리는 main함수에서 n을 키보드로부터 입력받아 단지 progress를 n을 인자로 해 호출해서 그 값을 받는 것만으로 간단하게(?) 프로그램을 짤수 있겠지요. 그리고 문제는 수열값을 구해주는 progress함수를 우리가 만드는 건데... 한번은 반복문을 이용해 구현해보고 다른 한번은 재귀호출을 이용해서 구현해 보라는 겁니다. 제가 기본적인 수열에 대한 재귀함수 만드는 것을 지난시간에 해주었기 때문에 추가 힌트를 드리기는 뭐할것 같구요. 잘 모르겠다 하면 다음 수업시간에 질문해 주시기 바랍니다. ^^ 여러분 cheer up! 하구요~ ^^ p.s) 제출기한은 11월 15일까지입니다. |
|
|