Computing - Recursion

AQA Computer Science 2022

Created: April 19, 2021 | Read markdown | About these notes | View in context | Study these flashcards |

See Also

Computing - Recursion^A

Flashcards

What are the three rules of recursion?

recursion-three-rules

Base condition
The function calls itself
Finite amount of runs

What is the main disadvantage of recursion?

recursion-stack-memory-disadvantage

It uses a lot of memory on the stack.

Computing - Recursion^A

(outgoing)
Computing - Misc^A

(sim: 0.564)
Computing - Stacks^A

(sim: 0.501)
Computing - Limits of Computation^A

(sim: 0.452)
Computing - Reverse Polish Notation^A

(sim: 0.441)
Computing - Syllabus^A

(incoming)
MAT - Paper 2010 - Q7^N

(sim: 0.626)