창조유저그룹-커즈닷컴

창조 팁
- '창조' 에 관한 팁을 올리는 곳입니다. 다수의 이미지가 필요하시면 아래 '이미지 자료실' 에 업로드 후 불러와 주세요..

LIST ALL

Posted by 느와르닷넷

2004-05-16 17:46:19, Hit : 6768

[알고리즘] 팩토리얼 구하는 프로그램 작성

Homepage : http://coforld.wo.to/

Post URL : http://cugz.sjworks.net/bbs/zboard.php?id=tip&no=193

안녕하십니까..

입문한지 얼마 안되어 이런 강좌를 작성하는 우스운 놈입니다 ^^;

팁/강좌에 창조관련 기술만 올라오는것 같아서..

프로그래밍에서 반 이상을 차지하는 핵심 부분,

신기술이 나와도 꼭 적용되야만 하는, 바로 알고리즘을 소개해드릴까 합니다..

저도 초보라서 그리 어려운 알고리즘을 같이 공부할수가 없습니다...

이진 트리(-_-..........;;;)같은 어려운 알고리즘보다는 쉽게 풀고 이해할수 있도록 해보자 합니다..

잘못된 부분이 있으면 코멘트로 정정 요청을 하시면 됩니다..

저도 창조에 관해서는 미숙한 부분이 많기때문에..

0. 팩토리얼이란?
- 컴퓨터에서 표기는 n! (n 팩토리얼) 이런식으로 표기를 합니다.
n! 일경우 n! = 1*2*3*4*5*.....* n... 뭐 이런식이겠죠?
(예 : 5! 일경우 1*2*3*4*5)

1. 어떻게 창조에서 팩토리얼 구하기 프로그램을 작성해야 하는가?

- 일단 팩토리얼 구하는 프로그램은 팩토리얼의 반복성을 고려했을때 재귀호출을 이용하여 풀면 되지만 창조에서는 그렇게 되지 않는 관계로.. 간단히 반복문을 이용해서 사용할수가 있습니다.
(※ 참고 : 도대체 재귀호출 하면 뭐가 어쩐건데? 하시는 분들을 위해 간단한 소스를.. (C)
#include <stdio.h>

int factorial(int n)
{
if( n == 1 ) return 1;
else return factorial(n) * factorial(n-1);
}
int main(void)
{
int result;
result = factorial(5);
printf("결과 : %d\n",result);
}

팩토리얼 처리 부분은 단 2줄입니다. -_-;

2. 그러면 어떻게 코딩을 할까?
- 반복문을 생각하실수 있겠습니다.
3!을 구한다면 처음에 1을 곱하고, 2를 곱하고, 3을 곱하고 그 결과값을
변수에 저장하면 될텐데요..
자 생각해봅시다..
3! 이라면 1,2,3...
3까지 곱했을때까지~ 라는 조건이 포함되기 위해선..

반복
{
//코드
}까지( 카운트변수 > 3 );

이렇게 되야 할겁니다..
여기서 카운트변수 = 3이 아니라 카운트변수 > 3인 이유는 아시겠죠?
모르시겠으면 종이에 적으면서 변수의 값을 예측하며 생각해보시길 ^^;
자자.. 그러면 이제 정말 감이 잡히실떄가 된것 같은데.. (아닌가..)
이제 카운트만 올라가야 하는게 아니라 곱해져야 하죠..
실수 := 결과값;
이렇게 선언하시고

반복
{
결과값 := 아이 * 결과값;
카운트변수 := 카운트변수 + 1;
}까지( 카운트변수 > 3 );

이렇게 하면 될까요..?
아닙니다..
결과값을 선언만 했지 변수 초기화를 안했습니다.
그러므로 결과값 변수에는 0이 들어가있고.. (혹은 쓰레기값.,.?)
반복문에서 볼때..
0 := 1 * 0;
1 := 1 + 1;

0 := 2 * 0;
2 := 2 + 1;
머 이런식으로 진행되는 안타까운(?) 결과를 볼수 있겠군요..
그래서 결론은 결과값을 1로 초기화 시키고 곱해야 된다..
이말입니다..

자..
그렇다면 최종적으로..
소스를 볼까요오옹?

실수 : 결과;
실수 : 아이;

결과 := 1;
아이 := 1;

반복.
{
결과 := 아이 * 결과;
아이 := 아이 + 1;
}까지( 아이 > 5 );

결과텍스트.문자 := 수를문(결과);

자..
다됐습니다..

제가 워낙 설명을 못하는편이라 이해는 하셨을지 모르겠네요...
비록 아주 초보적인 프로그램이지만 시작이 반이다라는 말이 있듯이..
이런것도 한번쯤은 꼭 해봐야한다고 생각합니다;;
^^;;

강좌를 마치겠습니다 ^^;;;
우헤헤헤~ (퍼엉)

느와르닷넷 2004-05-16 PM 5:52:25


앗.. 소스자료실에 있는걸 미처 확인 못했네요;; 후음.. 음냐.. 헉... ㅠ_ㅠ;;;; 삭제 요청 들어오면 지우겠습니다;

nylon 2004-05-16 PM 6:12:36


괜찮습니다 :) 안그래도, 제가 설명 올리려고 했는데, 이렇게 대신 올려주시니 반갑죠^^

느와르닷넷 2004-05-16 PM 6:14:40


^^;; 그..그런가요.. 으앗 nylon님이 내 글에 댓글을 달아주셨다 행복행복 -_-;

지상현 2004-09-06 PM 10:27:10


딴지는 아니지만-_-; 팩토리얼은 5! = 5 x 4 x 3 x 2 x 1...아닌가요?-_-; 순서가 상관 없어 보이지만 0! 는 1이 나와야 할 것 같은데(.)