Select Connection: INPUT[inlineListSuggester(optionQuery(#permanent_note), optionQuery(#literature_note), optionQuery(#fleeting_note)):connections]
Linear recursion
A recursive process is characterized by a shape of expansions followed by contraction. It can also be thought as a chain of deferred operations.
- The expansion builds up a chain of deferred operations
- The contraction performs the operations
Recursive process is not the same as recursive procedure:
- procedure = syntactic fact that the procedure definition refers to the procedure itself
- process = how the process evolves, not about the syntax
Tree recursion
The evolved process looks like a tree, where the branches split at each level.
In general, the number of steps will be proportional to the number of nodes in the tree, while the space will be proportional to the maximum depth of the tree.