Recursive Function

1. Recursive Function

재귀함수는 직접적 혹은 간접적으로 자기 자신을 호출하는 함수이다.

이미지에 나와있는 함수는 주어진 값 x가 0이 될때까지 1씩 빼며 스스로를 반복해서 호출한다.
이를 이용하는 케이스 중 팩토리얼(계승), 하노이 타워 등이 유명하다.

2. Towers of Hanoi

재귀함수를 이용해 풀 수 있는 유명한 케이스중 하나

function tower(n, sourcePole, destinationPole, auxiliaryPole){

if(0 == n) return;

tower(n - 1, sourcePole, auxiliaryPole, destinationPole);

document.write("Move the disk " + n + " from " +
	sourcePole + n + " to " + destinationPole + "<br>");

tower(n - 1, auxiliaryPole, destinationPole,
	sourcePole);
}
tower(3, 'S', 'D', 'A');
		
// This code is contributed by Manoj

참고자료