Introduction to Recursive Programming

 

List of Listings

 

1.1 Python code for adding the first n natural numbers.

1.2 Alternative Python code for adding the first n natural numbers.

1.3 Python code for computing the n-th Fibonacci number.

1.4 Alternative Python code for computing the n-th Fibonacci number.

1.5 Recursive functions for adding the elements in a list a, where the only input to the recursive function is the list.

1.6 Alternative recursive functions for adding the elements in a sublist of a list a. The boundaries of the sublist are specified by two input parameters that mark lower and upper indices in the list.

2.1 Misconceptions regarding base cases through the factorial function.

2.2 Code for computing the sum of the digits of a nonnegative integer.

2.3 Code for ...