티스토리 뷰
Mozart라는 언어로 짜본 Prime Function.
일반적으로 Prime function을 짜라고 한다면 제일 먼저 떠올릴 수 있는게 recursive call을 적용한게 될텐데, 이렇게 될 경우에는 결과가 stack에 쌓이면서 push와 pop을 하기 때문에 complexity가 높아진다. 하지만 위와 같이 결과도 같이 recursive call에 넘겨주게 되면, 앞에서 언급했던 것과 다르게 마지막 종료 조건에 의해서 결과가 나타나기 때문에 일반적인 recursive call에 비해서 효율적으로 처리할 수 있게 된다. 강좌에선 후자와 같은 방식을 tail recursion이라고 정의한다.
'Hobby > Code' 카테고리의 다른 글
[SQL] JOIN를 이용한 참조 (2) | 2014.06.20 |
---|---|
[Python] Variance & Standard Deviation of the list (0) | 2014.06.14 |
[Python] Average Absolute Deviation (0) | 2014.06.14 |
[C] static stack allocation (0) | 2014.05.28 |
[C] non-squared matrix transpose (0) | 2014.05.27 |
[C] Squared Matrix transpose (0) | 2014.05.27 |
[C] matrix multiplication using dynamic memory allocation (0) | 2014.05.27 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 파이썬
- Windows Phone 7
- Policy Gradient
- 딥러닝
- Kinect for windows
- Kinect
- Offline RL
- Gan
- TensorFlow Lite
- Kinect SDK
- 한빛미디어
- ColorStream
- dynamic programming
- Distribution
- SketchFlow
- PowerPoint
- Expression Blend 4
- RL
- Pipeline
- 강화학습
- arduino
- processing
- windows 8
- reward
- ai
- End-To-End
- DepthStream
- Off-policy
- bias
- Variance
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함