티스토리 뷰

개인공부/코드리뷰

3. 피보나치수열(재귀사용 X)

구글링쟁이 k9e4h 2016.06.08 23:29

*문제있을시 삭제하겠습니다.



Question






Answer





line 11 : n번째까지의 수를 구하면 되므로 배열의 크기를 n+1

line 12,13 : 초기값 설정

line 15~18 : 문제에 주어진 피보나치 수열 설명대로 작성

line 20 : 원하는 수를 반환



크기 n인 배열 fibo를 선언하여서 사용하였는데 피보나치수열에서 필요한 변수는 3개만 있어도 충분할 것이다.

예를들면 변수 a,b,c를


1회차

a = 0

b = 1

c = a+b


2회차

b = 1회차 값 그대로

c = 1회차 값 그대로

a = b+c


3회차

c = 2회차 값 그대로

a = 2회차 값 그대로

b = c+a


이런 식으로 사용하면 될듯한데..


이렇게 복잡하게 코드를 짜는 것이 메모리 공간을 낭비하는 것보다 효율 적인가?


프로그램 성능테스트 할 수 있는 툴을 찾아보아야겠다.

2번문제는 정렬에 관련된 문제인데 좀더 확실히 공부후에 스스로 풀어보기 위해 오늘은 패스!

and 3번문제를 재귀함수로 만들어보자!





함께공부하는 승길님의 해답을 보고 싶다면... 클릭!ㄹ리릭!

'개인공부 > 코드리뷰' 카테고리의 다른 글

3. 피보나치수열(재귀사용 X)  (0) 2016.06.08
1. 정수 자리 바꿔서 출력하기  (1) 2016.06.03
댓글
댓글쓰기 폼