data_structure1 Recursion Recursive call 호출하는 주체 = 호출하는 객체 - Direct recursion : 자기 자신을 호출 - Indirect recursion : 다른 함수를 호출 ( f -> g -> h ...) - 주의사항 : 무한 루프를 돌지 않도록 코드를 짜야한다. some Definitions - Base case : 재귀를 빠져나오는 경우 - General(recrusive) case : 재귀를 진행 중인 경우 - Recrusive algorithm : base case + general case Three-Question Method of verifying recursive functions 1. Base-Case Question : Is there a nonrecursive way out of t.. 2023. 5. 1. 이전 1 다음