피보나치수열 큰값입력받기 질문
나츠
질문 제목 :
재귀함수를 이용하여서 피보나치수열을 구현해봤는데요. 여기서질문 n의 값이 즉 피보나치수열의항이 50이상이 너머가면 실행이안됩니다. 왜그런가요 ? int 형의 한계인가요? 무수히 큰값도 구현되게 하려면 어떻게해아하나여?
그리고 소스에서 잘못된부분 이나 수정해주고싶은 부분좀 말씀해주세요 아직 c언어한지 1달도안되서 많은 조언부탁드립니다.
질문 내용 :
//재귀함수를 이용하여 피보나치 수열을 만들어보자.
#includestdio.h
int fibo(int n); // 프로토타입 정의
int n;
int result;
int main(void)
{
printf(정수를 입력해주세요 : );
scanf(%d, &n);
if (n = 0){ //입력 받은 n이 0보다 작거나 같으면
for(;;){ //무한 루프를 돌림.
printf (0보다 큰수를 입력해라\n);
scanf(%d, &n);
if (n0) break; // 탈출조건을 제시하여 무한루프에서 탈출하게끔
}
}
result = fibo(n);
printf(%d번째의 피보나치 수열의 항은 %d 입네다. \n,n, result);
printf(%d + %d = %d (피보나치수열이란 앞의 항 2개를 더한값 이옵네다)\n, fibo(n-2),fibo(n-1),fibo(n));
}
int fibo(int n)
{
if (n==1 || n==2)
return 1;
else return n = (fibo(n-1)+fibo(n-2)); // n을 다시 자기 자신의 함수형태를 불름
}
else return n = (fibo(n-1)+fibo(n-2)); 여기서 왜
else returnfibo(n) = (fibo(n-1)+fibo(n-2)); 이라고하면 에러가나는지도 설명좀해주세요. (에러는 무슨 수정할수있는 l벨류를 어쩌고 하던데)
-
개굴츼
숫자가 인트의 범위를 넘어서 쓰레기값이 나온겁니다. 비슷한예로 팩토리얼이 있죠. 이걸 방지하는 방법은 배열을 이용한방법이있습니다. 그다음은 스스로생각해보시길 ㅎㅎ
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2702743 | Linux message queue를 이용한 방법에서 msgrcv | 뚜야 | 2025-07-25 |
2702661 | 동적으로 3개씩 할당되는 배열 (7) | 별빛 | 2025-07-25 |
2702638 | 문제해결좀 (1) | 개굴츼 | 2025-07-24 |
2702495 | mfc edit control 공백체크 (4) | 분홍이 | 2025-07-23 |
2702465 | 이 함수호출에서 뭐가 잘못됬죠 ?ㅠ | 미즈 | 2025-07-23 |
2702438 | C언어에서 Addr이 뭔가요? (6) | 밝은빛누리예 | 2025-07-23 |
2702384 | 흠.. 피보나치 수열을... for문으로 만들었는데요....ㅠㅠ;; (1) | 계획자 | 2025-07-22 |
2702354 | c언어 하나더 질문드리겠습니다^^ | 유키 | 2025-07-22 |
2702323 | 배열 최빈값 구하는 소스 좀 갈켜주셈. | PrinceSs | 2025-07-22 |
2702296 | 오류좀 찾아주세요! 스왑함수 (1) | 지우 | 2025-07-21 |
2702232 | 글씨를 검은색, 바탕을 하얀색으로 하는방법좀 가르쳐주세요 !! | 놓아주세요 | 2025-07-21 |
2702205 | for문 중첩ㅠㅠ (2) | 한뎃집 | 2025-07-21 |
2702177 | 소리나오게 하는법! | 가지 | 2025-07-20 |
2702065 | 함수 이해 (2) | 뽀대미녀 | 2025-07-19 |
2702007 | 코드 질문좀요.... | 지희 | 2025-07-19 |
2701979 | c++ 시간 표시 때문에 질문입니다. | 남은 | 2025-07-19 |
2701949 | 특정 파일에서 특정 문자열을 찾는 프로그램, 리다이렉션 시 처리방법 | 솔잎 | 2025-07-18 |
2701920 | C언어 초보적인 질문좀드릴게요 (3) | 가랑비 | 2025-07-18 |
2701864 | 역카운트 (3) | 하나 | 2025-07-18 |
2701839 | 이번에 C언어 갓 입문한 초보인데요 (3) | 히나 | 2025-07-17 |