recursion
system module recursion
SLeeLa Recursion
This directory contains documentation, examples, and implementation notes for recursive programming in SLeeLa. The curated C/C++ source-file prototypes are collected in stanchion/.
Scope
- Recursive function and method design
- Base cases and termination conditions
- Direct and indirect recursion
- Stack usage, depth limits, and safe failure behavior
- Tests for correctness and edge cases
Guidance
- Define a clear base case before implementing the recursive step.
- Ensure each recursive step makes measurable progress toward a base case.
- Consider iterative alternatives when recursion depth may be large or input is untrusted.
- Test empty, minimal, typical, and boundary inputs.
- Document expected depth and resource limits where they matter.
Status
The stanchion/ subdirectory provides 26 standalone C/C++ prototypes for generic, applied, scientific, and teaching use. These are reference examples, not SLeeLa-language implementations; compile and test them before treating them as verified.
The stanchion also includes type-specialized C and C++ recursion prototypes for the seven primitive contracts documented in lib/CORE.BASE.md (Boolean, Byte, Character, Integer, Long, Float, and Double).
Files 36
- backtracking_nqueens.cpp
- binary_tree_dfs.cpp
- linear_array_sum.c
- linked_list_length.cpp
- mutual_even_odd.cpp
- nested_ackermann.cpp
- README.md
- stanchion/c_primitive_boolean_recursion.c
- stanchion/c_primitive_byte_recursion.c
- stanchion/c_primitive_character_recursion.c
- stanchion/c_primitive_double_recursion.c
- stanchion/c_primitive_float_recursion.c
- stanchion/c_primitive_integer_recursion.c
- stanchion/c_primitive_long_recursion.c
- stanchion/c_recursive_accumulate.c
- stanchion/c_recursive_binary_search.c
- stanchion/c_recursive_gcd.c
- stanchion/c_recursive_palindrome.c
- stanchion/c_scientific_bisection.c
- stanchion/c_teaching_trace.c
- stanchion/cpp_adaptive_simpson.cpp
- stanchion/cpp_graph_dfs.cpp
- stanchion/cpp_merge_sort.cpp
- stanchion/cpp_primitive_boolean_recursion.cpp
- stanchion/cpp_primitive_byte_recursion.cpp
- stanchion/cpp_primitive_character_recursion.cpp
- stanchion/cpp_primitive_double_recursion.cpp
- stanchion/cpp_primitive_float_recursion.cpp
- stanchion/cpp_primitive_integer_recursion.cpp
- stanchion/cpp_primitive_long_recursion.cpp
- stanchion/cpp_recursive_fold.cpp
- stanchion/cpp_subset_sum.cpp
- stanchion/cpp_tree_walk.cpp
- stanchion/README.md
- string_palindrome.c
- tail_factorial.c