소개
게시글
고민있어요
공부방법 질의드립니다.
- 1
- 1
- 69
질문&답변
피보나치 예제
제가 풀이한 내용이 도움이 될지는 모르겠지만 공유드립니다.if(n return n;을 통해 입력값 i(0 ~ 9)까지 순서대로 입력되는데, 0과 1은 return n을 통해 0과 1이 출력됩니다.이후 입력값 2부터는 nreturn fibo(n-1) + fibo(n-2)를 수행하게 되는데, 입력값 2를 입력하게 되면fibo(2-1) + fibo(2-2), 즉 fibo(1) + fibo(0)을 수행하게 되서 1이 리턴되게 됩니다.i = 2, 출력값 1i = 3, fibo(3-1) + fibo(3-2), fibo(2) + fibo(1) // fibo(2) = 1, fibo(1) = 1, 출력값 = 2i = 4, fibo(4-1) + fibo(4-2), fibo(3) + fibo(2) // fibo(3) = 2, fibo(2) = 1, 출력값 = 3 i = 5, fibo(5-1) + fibo(5-2), fibo(4) + fibo(3) // fibo(4) = 3, fibo(3) = 2, 출력값 = 5i = 6, fibo(6-1) + fibo(6-2), fibo(5) + fibo(4) // fibo(5) = 5, fibo(4) = 3, 출력값 = 8i = 7, fibo(7-1) + fibo(7-2), fibo(6) + fibo(5) // fibo(6) = 8, fibo(5) = 5, 출력값 = 13i = 8, fibo(8-1) + fibo(8-2), fibo(7) + fibo(6) // fibo(7) = 13, fibo(6) = 8, 출력값 = 21i = 9, fibo(9-1) + fibo(9-2), fibo(8) + fibo(7) // fibo(8) = 21, fibo(7) = 13, 출력값 = 34 도움이 되셨으면 좋겠네요.
- 0
- 2
- 148
질문&답변
자바 업캐스팅, 재귀함수 질문드립니다.
제 계산이 잘못되었네요,6 = 6+sumValues(4) // 6+6, 128 = 8+sumValues(6) // 8+12, 20으로, sum:20이 맞네요 !강의 너무 잘듣고 있습니다 !
- 0
- 2
- 139