Contents

Lec30-Tail Calls

Tail Calls

Functional Programming

/lec30-tail-calls/image.png

Tail Call

相同时间复杂度,对空间复杂度的限制,常量空间运行

/lec30-tail-calls/image-1.png

get the len of a list /lec30-tail-calls/image-2.png

/lec30-tail-calls/image-3.png

Map and Reduce

Reduce

/lec30-tail-calls/image-4.png

eg

1
(reduce * '(3 4 5) 2) ; 120

Map

Map with only a constant numbers of Frames

/lec30-tail-calls/image-5.png

General Computing Machine

😮

/lec30-tail-calls/image-6.png