uncover the call structure of a recursive function call

Versión 1.0.0 (3,5 KB) por Thomas
recurse(tree) helps to uncover the call structure of a recursive function call.
16 descargas
Actualizado 11 jul 2020

Ver licencia

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.

Citar como

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. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2019a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Versión Publicado Notas de la versión
1.0.0