프로그래밍

3206,

160/161

연습생

이 코드 어디가 잘못되었는지 알려주세요...

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2115 [복사]

#include <stdio.h>

int main(void)
{
        int a=1;
        int b=0;
        printf("팩토리얼을 구하실 숫자를 입력하세요 : ");
        scanf("%d",&b);
        for(; a<b;)
        {
                b*=a;
                a++;
        }
        printf("결과 : %d\n",b);
        return 0;
}

이상한값이나와요;;ㅜㅜ

Hit : 3935 Date : 2009/08/29 07:22


CodeAche	팩토리얼을 구하시려고 한듯하네요. 5! = 54321 이 되어야합니다. 그런생각에서 b=a이런 식을 생각하신듯한데..일단 코드자체의 에러는 없고 알고리즘상의 오류입니다. 저렇게 돌아가버리면 예를들어 5를 넣어볼께요. for(;1<5;){ 5=1 -> b=5 a=2} // 첫번째 루프입니다. 51이 b에 들어가고 a는 ++에의해 2 for(;2<5;){ 5=2 -> b=10 a=3} //두번째 루프입니다. 52가 b에들어가고 a는 ++에 의해 3 for(;3<10;){ 10=3 -> b=30 a=4}//for의 조건을 보세요. 10으로 뛰어버리면서 값이 점점이상해지죠. for(;4<30;){ 30*=4 -> b=120 a=5}.. .... 5의 펙토리얼은 120임에도 불구하고..루프가 4바퀴밖에안돌았는데 벌써 결과값 b는 120이되며 알고리즘상의 오류기때문에 for문이 끝날기미도 안보이네요. 저런식으로가면 b가 a보다 항상 크게되고 b값이 계속 커지다가 int형의 한계점 이상으로 올라가면 오버플로우나서 -값으로 돌아갑니다. 그때서야 for문이 끝나게되어 프로그램이 종료되지요. 예를들어 5!의 경우에 a가 13인 시점에서 b가 오버플로우됩니다. 그래서 계속 -1899959256 이런값이 뜨는거죠. for문의 시작과 끝에 단순히 b와 a를 출력해주는 테스트코드를 넣고 실행했습니다. 팩토리얼을 구하실 숫자를 입력하세요 : 5 test before = 5 1 test after = 5 2 test before = 5 2 test after = 10 3 test before = 10 3 test after = 30 4 test before = 30 4 test after = 120 5 test before = 120 5 test after = 600 6 test before = 600 6 test after = 3600 7 test before = 3600 7 test after = 25200 8 test before = 25200 8 test after = 201600 9 test before = 201600 9 test after = 1814400 10 test before = 1814400 10 test after = 18144000 11 test before = 18144000 11 test after = 199584000 12 test before = 199584000 12 test after = -1899959296 13 결과 : -1899959296 값을 하나씩 보시면 위에 설명해놓은 루틴과 같이 돌아가는것을 보실수 있습니다. 팩토리얼은 재귀함수를 이용해 구하는게 가장 일반적이지요.	2009/08/29
연습생	자세한 설명 감사드려요 ㅋㅋ 그걸 미처 생각을 못했군요 ㅜㅜ 열혈강의책에 for문연습문제부분에 for문으로 팩토리얼 구하라고 나와있어서...	2009/08/29
CodeAche	결과물용 변수를 따로 하나 만드시면 좋을 듯 하네요. 위에선 b값이 계속 갱신되므로... 참고가되셨으면 좋겠네요~	2009/08/29