uncover the call structure of a recursive function call
The recursive function to examine shall be y = f(x) , then the first call of f must be modified to: [y,tree] = f( x , recurse() ).
When f recursively calls itself use: y = f( x, recurse(tree) )
The call structure of f will be traced in an adjacency matrix "tree.glo.adjacency" by calling recurse(tree) together with f. The adjacency matrix can be plotted as a directed graph using the method RecursionStructure(tree).
As an example see the use of recurse(tree) in the karatsuba function.
run: "karatsubatest" in order to multiply two large integers using the karatsuba method.
Cite As
Thomas (2024). uncover the call structure of a recursive function call (https://www.mathworks.com/matlabcentral/fileexchange/78044-uncover-the-call-structure-of-a-recursive-function-call), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.0.0 |