피보나치 수열 문제
256
작성한 질문수 10
피보나치 수열문제 풀어보았습니다.
맞게 풀었는지 궁금하여 첨부 합니다.
int fibonazzi(int num)
{
if (num == 0)
return 0;
else if (num == 1)
return 1;
else
return fibonazzi(num - 1) + num;
}
그런데 num의 수가 4791을 넘어가니 실행이 되지 않네요.
4790까지는 잘 실행이 되는데 말이죠.
답변 1
0
스택 오버플로우(Stack overflow) 가 일어나기 때문입니다.
7.10 Stack 과 Heap 강의를 참고하세요
지금도 문제가 뭔지 파악하고 해결책을 찾으면 가능하지만...
나중엔 동적 프로그래밍(Dynamic programming) 이라는 방법으로 계산하실 수 있게 될 겁니다.
변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠
1
466
1
메모리 주소 10진수로 출력
1
653
1
클래스 템플릿 특수화에서 boolalpha로 표현된 리턴값에 대해 질문이 있습니다.
1
499
1
여러가지 리턴 타입에 관한 강의가 어떤 걸까요?
1
534
1
메모리 주소에 관한 질분
0
679
1
인터페이스 클래스에서 reportError의 매개변수에 대해 궁금한 것이 있습니다.
0
549
1
형변환 오버로딩에서 const 관련 질문이 있습니다.
0
443
1
Digit 뒤에 reference를 사용하는 이유
0
510
1
4.2 전역 변수, 정적 변수, 내부 연결, 외부 연결
0
323
1
dat파일이...
0
539
1
TODO:대입 연산자 오버로딩에 대한 소스코드입니다.
0
644
1
복사 생성자 관련 질문이 있습니다.
0
454
1
수업 중 궁금한점이 있습니다.
1
390
1
라이브러리자체가 이해가 되지 않습니다.
0
561
1
마지막 예제 질문
0
302
1
증감연산자 위치에 따른 수행 순서 질문입니다.
0
375
1
단항 연산자 오버로딩에서 return 부분에 질문이 있습니다.
1
411
1
friend함수 관련 질문이 있습니다.
0
312
1
operator+ 정의부분에서 궁금한 것이 있습니다.
0
447
1
3분 17초 질문
0
350
1
함수에 값을 대입한다는 개념이 이해가 되지 않습니다.
0
448
1
int getvalue() const에서 const는 왜 뒤에 붙는건가요?
0
444
2
const Something &st에서 const를 빼면 안되나요?
0
300
1
friend함수는 다른 클래스의 멤버함수로 쓸 수 없나요??
1
493
1