SG
← Back

Tail Recursion

Recursive call is last action; enables optimization.

recursionoptimizationUpdated 2025-09-01

Note

  • Java does not guarantee TCO

Pattern

  • tail(n,acc) → tail(n-1,acc*n)