A function with multiple recursive calls is said to be [...]
Answer
tree recursive
Tags
#python #sicp
Question
A function with multiple recursive calls is said to be [...]
Answer
?
Tags
#python #sicp
Question
A function with multiple recursive calls is said to be [...]
Answer
tree recursive
If you want to change selection, open original toplevel document below and click on "Move attachment"
Parent (intermediate) annotation
Open it A function with multiple recursive calls is said to be tree recursive because
each call branches into multiple smaller calls, each of which branches into
yet smaller calls, just as the branches of a tree become smaller but more
numerous as they extend fro
Original toplevel document
1.7 Recursive Functions Global
This recursive definition is tremendously appealing relative to our previous
attempts: it exactly mirrors the familiar definition of Fibonacci numbers.
<span>A function with multiple recursive calls is said to be tree recursive because
each call branches into multiple smaller calls, each of which branches into
yet smaller calls, just as the branches of a tree become smaller but more
numerous as they extend from the trunk.
We were already able to define a function to compute Fibonacci numbers without
tree recursion. In fact, our previous attempts were more efficient, a topic
discussed later in the text.
Summary
status
not learned
measured difficulty
37% [default]
last interval [days]
repetition number in this series
0
memorised on
scheduled repetition
scheduled repetition interval
last repetition or drill
Details
No repetitions
Discussion
Do you want to join discussion? Click here to log in or create user.