Real Vectorism. 훨씬 더 입체적으로...
여태 한번도 안해봐서 몰랐던 사실 본문
반응형
1. 피보나치 50번째 항은 int 타입을 벗어난다. (오버플로)
2. 재귀함수 구현시 피보나치 50번째 항 이전에 메모리가 터진다
3. 피보나치 수열의 일반항 구하는 식은 미쳤다...
피보나치(Fibonacci) 수열의 일반항 구하기
문제 계단을 한 칸씩 오르거나 두 칸씩 오른다. 칸의 개수가 20인 계단을 오르는 방법의 수를 구해보자. 풀이 칸의 개수가 $n$일 때 오르는 방법의 수를 `a_{n}`이라고 하자. `a_{1}=1`,`a_{2}=2`,`a_{3}=3`임
suhak.tistory.com
프로그래밍 수학 함수는 알겠지만 한번이라도 float 영역으로 넘어가버리면 다시 int 타입으로 넘어가는동안 필수적으로 손실이 발생한다...... 따라서 Math.sqrt를 한번이라도 활용하는 순간 소숫점 손실로 인한 정확한 값 산출은 불가능하다.
4. Supplier<Integer> 를 이용한 피보나치 일반항화 계산식은 답이 없는 것 같다...
반응형
'Java (based by 1.8, Lambda)' 카테고리의 다른 글
| 치킨을 Java 볼까 : 작성분 링크 총집 (0) | 2020.06.02 |
|---|---|
| 아주 간단한 Collectors.groupingBy 사용방법 (0) | 2020.05.28 |
| 진짜 지랄맞다 (0) | 2020.05.11 |
| 자바 10 이상의 버전에서 사용이 가능한 var에 대한 학습 (0) | 2020.04.20 |
| 막연히 쓰던 것의 변화 (0) | 2020.03.07 |
Comments