dsap.recursion

package documentation

Code from the chapter "Recursion".

Module binary_search Provides recursive binary_search function.
Module binary_search_iterative Provides iterative binary_search_iterative function.
Module binary_sum Provides recursive function binary_sum computing the sum of a sequence of numbers.
Module disk_usage Provides recursive disk_usage(path) function, computing the number of bytes used by a file/folder.
Module factorial Provides recursive factorial(n) function.
Module fibonacci Provides recursive functions bad_fibonacci and good_fibonacci.
Module linear_sum Provides recursive function linear_sum(S,n) that returns sum of first n numbers of sequence S.
Module power_fast Provides recursive function power(x,n) that uses repeated squaring technique.
Module power_slow Provides recursive function power(x,n) that uses a linear recursion.
Module reverse Provides recursive function to reverse elements of a sequence.
Module reverse_iterative Provides iterative function to reverse elements of a sequence.
Module ruler Provides draw_ruler function, and utilities draw_line and draw_interval, for displaying an English ruler.
Module unique_bad Provides an inefficient recursive algorithm unique3, for testing if a sequence contains duplicates.