C# 알고리즘 - 재귀호출(Recursive Call)

재귀호출(recursive call)이란? 재귀호출(recursive call)이란 함수 내부에서 자기 자신을 반복적으로 호출하는 것을 의미한다. 반복 행위를 하는 함수를 재귀함수(recursive function)라고 한다. 일반적인 상황에서는 잘 사용하지 않지만 알고리즘을 구현할 때 매우 유용하다. 알고리즘에 따라서 반복문으로 구현한 코드보다 재귀호출로 구현한 코드가 더 직관적이고 이해하기 쉽다. 복잡한 문제를 빠르고 쉽게 해결할 수 있다. - 팩토리얼(Factorial) 정규식 f(n) = n * (n-1) //단, f(1) = 1 //5! = 5 x 4 x 3 x 2 x 1 = 120 public int FuncFactorial(int nNumber) { int nResult = 0; if(nNu..