All Questions
4 questions
13votes
9answers
5kviews
Resources for improving your comprehension of recursion? [closed]
I know what recursion is (when a patten reoccurs within itself, typically a function that calls itself on one of its lines, after a breakout conditional... right?), and I can understand recursive ...
- 1,091
11votes
3answers
420views
Why does the iterative version take longer?
I was looking over at http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ and I saw that on his implementation of the recursive and iterative implementations of the factorial ...
- 113
7votes
1answer
503views
Process arbitrarily large lists without explicit recursion or abstract list functions?
This is one of the bonus questions in my assignment. The specific questions is to see the input list as a set and output all subsets of it in a list. We can only use cons, first, rest, empty?, empty, ...
- 1,131
4votes
1answer
2kviews
How can Lisp produce an iterative process from a recursive procedure?
I am starting to learn Lisp, using the SICP book. The authors mention that a procedure (i.e. function) can be recursive or iterative. Additionally, the process those procedures will generate will also ...
- 5,892
