코딩 문제1 [C++] 재귀함수 재귀함수 - 함수 안에서 자기 자신을 호출하는 함수 자기 함수 내에서 자기 자신과 동일한 함수를 호출하는 형태 반드시 탈출 조건이 있어야 한다!!!! 재귀함수는 가독성, 구현의 용이 ※ 잘못 사용하면 Stack overflow라는 오류가 발생할 수 있다. 팩토리얼 함수 int Factorial(int _iNum){ int iValue = 1; for(int j=0; j< _iNum-1; ++j){ iValue *= (j+2); } Factorial(10); //재귀함수 return iValue; } 재귀함수를 이용하여 팩토리얼을 구현해보자. 10!을 구해보면 10! = 10 X 9! 이랑 같다. 이를 계속 적용해보면, 이 부분을 코드로 나타내면 다음과 같다. int Factorial_Re(int _iNu.. 2023. 2. 23. 이전 1 다음