즉, add라는 함수를 만들었다면 add라는 함수 안에 add라는 함수를 호출 하는것입니다.
또 한번 즉,
function add(){
add();
}
위와 같은거죠. ^^
이 예문은 수학에 나오는 팩토리얼을 예문으로 들어서 설명해 보겠습니다.
갑자기 수학 나오니까 머리 아프신 분들 계실수도 있습니다.
나 팩토리얼이 뭔지 모르니까 이 강좌 못보겠다. 나가야지 하시는 분도 계실수도 있습니다.
걱정마세요.
5! 이렇게 작성을 하며, 5!를 풀어라 한다면 5*4*3*2*1 이므로 120이 답입니다.
이렇게 해서 팩토리얼이 무엇인지 알게되었습니다.
그렇다면 10! 이것은 무엇일까요?
10*9*8*7*6*5*4*3*2*1 계산 하면 됩니다. ^-^* 답은 4,939,200 입니다.
그럼 함수 안에 자신의 함수를 호출하는 재귀함수에 대해서 알아 볼까요
그런데 이 재귀함수는 제가 제대로 이해를 하고 설명하는 것인지 좀 헷갈리지만 마땅히 흐름도가 표시된 자료도 찾기 힘들어서 제가 이해한 대로 설명을 해보겠습니다.
소스는 다음과 같습니다.
function factorial(fnum){
end_num = 1;
if(fnum == end_num) return end_num;
else return fnum*factorial(fnum-1);
}
document.write(factorial(3));
document.write(factorial(3));
함수 호출은 출력문안에서 진행되며 매개변수(아규먼트) 3을 보내고 있습니다.
function factorial(fnum){
end_num = 1;
if(fnum == end_num) return end_num;
else return fnum*factorial(fnum-1);
}
document.write(factorial(3));
factroial 의 매개변수인 fnum은 3을 값으로 갖습니다. 그러므로 fnum=3인 상태 입니다.
end_num = 1;
팩토리얼은 자신의 수가 1일 될때까지 곱셈을 합니다. 그러므로 끝나는 수가 1이기 때문에 end_num=1을 선언 합니다.
if(fnum == end_num) return end_num;
end_num값은 1이고 fnum은 3입니다. fnum값이 1이된다면 end_num값을 반환 하라는 내용입니다.
else return fnum*factorial(fnum-1);
fnum*factroial(fnum-1)을 반환합니다. fnum이 3이라고 한다면,
3*factorial(2) 를 반환 하는것입니다. 그럼 이 부분은 함수 호출 부분으로 넘어가겠죠?
그런데 값을 넘겨 받았지만 호출문인 factroial(2)가 있기 때문에 함수는 호출 되어 2를 매개변수의 값으로 하고 else문을 만나서 2*factorial(1)을 반환하게 됩니다.
그렇다면 호출문인 factorial(3)은 3*2*factorial(1)인 상태가 됩니다. factorial(1)은 호출되어 end_num값과 같아서 1을 반환하게 되고
호출문은 3*2*1을 출력값으로 받게 되는 것입니다. 이해가 잘 되시는지요? ^^
잘 안되실것 같아서 다시 한번 설명을 해보겠습니다.
함수호출 factorial(3)을 실행
fnum값이 3이 되고 else문에 의해서 3*factorial(2)를 반환
3*factorial(2)에서 factorial(2)는 함수 호출 하고 매개변수값이 2이므로, else문을 만나서 2*factrorial(1)을 반환하고 1을 매개변수 값으로 해서 호출하고
end_num과 fnum이 일치하므로 if문을 만나서 1을 반환,
함수는 3*2*1을 반환하게 됩니다. ^^
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title>자바스크립트</title>
<script>
function factorial(fnum){
end_num = 1;
if(fnum==end_num) return end_num;
else return fnum*factorial(fnum-1);
}
document.write("3!="+factorial(3));
</script>
</head>
<body>
</body>
</html>
이것으로 재귀함수에 대한 설명을 마치겠습니다. ^^
봐주셔서 감사합니다. 문의 또는 잘못된 설명은 아래의 댓글에 부탁드립니다.
당신의 작은 누름이 저에게는 큰 희망이 됩니다.
댓글 0개
정렬기준
