'recursion' 태그의 글 목록

recursion 검색 결과

1 개의 검색 결과가 있습니다.

Recursion

Recursion 자기 자신을 호출하는 함수 Recursion 함수는 base case와 recursive 호출이 있어야 완성이 된다. factorial 함수를 통해 비교해보자 Iterative Factorial Time Cost: O(n) Space Cost: O(1) 가독성이 떨어진다. int IterativeFact(int n){ int m = n; int fact = 1; while(m>0){ fact *= m; m--; } return fact; } Recursive Factorial 함수 자체만 보았을 때 Time Cost: O(1) Space Cost: O(1) 실질적으로 Time Cost: O(n) Space Cost: O(n) int RecursiveFact(int n){ if(n == ..

2021. 1. 19. 19:19

Recursion

Link

전체 카테고리

태그

블로그 인기글

티스토리툴바

Recursion

Link

전체 카테고리

최근 글

최근댓글

태그

블로그 인기글

티스토리툴바