Do you want BuboFlash to help you learning these things? Or do you want to add or correct something? Click here to log in or create user.

#python #sicp

A common pattern can be found in the body of many recursive functions. The body
begins with a *base case*, a conditional statement that defines the behavior of
the function for the inputs that are simplest to process. In the case of sum_digits , the base case is any single-digit argument, and we simply return
that argument. Some recursive functions will have multiple base cases.

The base cases are then followed by one or more *recursive calls*. Recursive
calls always have a certain character: they simplify the original problem.
Recursive functions express computation by simplifying problems incrementally.

If you want to change selection, open document below and click on "Move attachment"

**1.7 Recursive Functions**

til eventually a single-digit input is reached. This example also illustrates how functions with simple bodies can evolve complex computational processes by using recursion. 1.7.1 The Anatomy of Recursive Functions Video: Show Hide <span>A common pattern can be found in the body of many recursive functions. The body begins with a base case, a conditional statement that defines the behavior of the function for the inputs that are simplest to process. In the case of sum_digits , the base case is any single-digit argument, and we simply return that argument. Some recursive functions will have multiple base cases. The base cases are then followed by one or more recursive calls. Recursive calls always have a certain character: they simplify the original problem. Recursive functions express computation by simplifying problems incrementally. For example, summing the digits of 7 is simpler than summing the digits of 73, which in turn is simpler than summing the digits of 738. For each subsequent call, there is less work lef

til eventually a single-digit input is reached. This example also illustrates how functions with simple bodies can evolve complex computational processes by using recursion. 1.7.1 The Anatomy of Recursive Functions Video: Show Hide <span>A common pattern can be found in the body of many recursive functions. The body begins with a base case, a conditional statement that defines the behavior of the function for the inputs that are simplest to process. In the case of sum_digits , the base case is any single-digit argument, and we simply return that argument. Some recursive functions will have multiple base cases. The base cases are then followed by one or more recursive calls. Recursive calls always have a certain character: they simplify the original problem. Recursive functions express computation by simplifying problems incrementally. For example, summing the digits of 7 is simpler than summing the digits of 73, which in turn is simpler than summing the digits of 738. For each subsequent call, there is less work lef

status | not read | reprioritisations | ||
---|---|---|---|---|

last reprioritisation on | suggested re-reading day | |||

started reading on | finished reading on |

Do you want to join discussion? Click here to log in or create user.