A package to trace recursive function calls and generate a recursion tree
Project description
Recursion Trace
Overview
recursion_trace
is a Python package that provides a decorator to trace recursive function calls. It generates a visual recursion tree using Graphviz, making it easier to understand and debug recursive algorithms.
Features
- Trace single and mutual recursion.
- Generate a Graphviz plot to visualize the recursion tree.
- Capture function arguments, return values, and recursion depth.
Installation
pip install recursion-trace
Usage
from recursion_trace import trace_recursion, show_recursion_tree
@trace_recursion
def factorial(n):
if n == 1:
return 1
return n * factorial(n - 1)
result = factorial(5)
# Show the recursion tree
show_recursion_tree(factorial.logs)
Dependencies
- graphviz
Author
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
recursion_trace-0.1.3.tar.gz
(2.1 kB
view hashes)