Different Ways to Add Parentheses - D&C Approach

Every operator is a potential split point. For each operator: $1.$ Recursively compute all results for the left subexpression.

$2.$ Recursively compute all results for the right subexpression.

$3.$ Combine each left result with each right result using that operator.

Base case: a pure number returns itself as the only result.