|
창조 팁 - '창조' 에 관한 팁을 올리는 곳입니다. 다수의 이미지가 필요하시면 아래 '이미지 자료실' 에 업로드 후 불러와 주세요.. |
| Posted by 느와르닷넷 | 2004-05-16 17:46:19, Hit : 6288 | |
|
|
|
안녕하십니까..
입문한지 얼마 안되어 이런 강좌를 작성하는 우스운 놈입니다 ^^;
팁/강좌에 창조관련 기술만 올라오는것 같아서..
프로그래밍에서 반 이상을 차지하는 핵심 부분,
신기술이 나와도 꼭 적용되야만 하는, 바로 알고리즘을 소개해드릴까 합니다..
저도 초보라서 그리 어려운 알고리즘을 같이 공부할수가 없습니다...
이진 트리(-_-..........;;;)같은 어려운 알고리즘보다는 쉽게 풀고 이해할수 있도록 해보자 합니다..
잘못된 부분이 있으면 코멘트로 정정 요청을 하시면 됩니다..
저도 창조에 관해서는 미숙한 부분이 많기때문에..
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이 나와야 할 것 같은데(.) |
|
|
지우개 Expert 3.0 제작자 : 천호성 님 [LINK] |
|
|
|
대박로또2005 제작자 : 최재일 님 [LINK] |
|
|
1 | 박종훈 님 | 15292 점 | |
2 | 지상현 님 | 8809 점 | |
3 | 손상진 님 | 7388 점 | |
4 | 권선중 님 | 6060 점 | |
5 | 이진백 님 | 5174 점 | |
|
|
|
가입일 | 닉네임 |
05/31 | 김동률 |
03/31 | 홍형기 |
09/01 | o00pp99oo |
12/27 | 이재민 |
11/20 | 이희철 |
|
|
|
|
. |
. |
. |
|