비전공개발자 [CS] 재귀함수 코드를 봤을 때 코드 안에 자신이 다시 호출되는 코드가 존재한다면 이를 재귀함수로 볼 수 있다. 즉, 재귀함수는 반복적인 수행을 해야하는 문제 상황에서 사용할 수 있다. 예를 들어 피보나치나 펙토리얼 등 점화식과 함수의 return 형식이 동일하게 출력할 수 있는 경우에는 재귀함수를 이용하는 것이 오히려 코드 이해를 돕는다. 개인적으로 재귀함수를 완전탐색, DFS, BACK TRACKING,... 재귀computer sciencerecursive function재귀함수recursive비전공개발자CSCS
[CS] 재귀함수 코드를 봤을 때 코드 안에 자신이 다시 호출되는 코드가 존재한다면 이를 재귀함수로 볼 수 있다. 즉, 재귀함수는 반복적인 수행을 해야하는 문제 상황에서 사용할 수 있다. 예를 들어 피보나치나 펙토리얼 등 점화식과 함수의 return 형식이 동일하게 출력할 수 있는 경우에는 재귀함수를 이용하는 것이 오히려 코드 이해를 돕는다. 개인적으로 재귀함수를 완전탐색, DFS, BACK TRACKING,... 재귀computer sciencerecursive function재귀함수recursive비전공개발자CSCS