在C++中使用递归将表达式括起来以获得最小结果

#include <iostream>
#include <string>

std::string addParentheses(std::string expression) {
    // 递归终止条件：当表达式长度为1时，直接返回表达式
    if (expression.length() == 1) {
        return expression;
    }
    
    // 递归括起表达式的左半部分和右半部分
    std::string left = expression.substr(0, expression.length() / 2);
    std::string right = expression.substr(expression.length() / 2);
    
    // 递归调用addParentheses函数，将左右半部分分别括起来
    left = addParentheses(left);
    right = addParentheses(right);
    
    // 返回括起左右半部分后的结果
    return "(" + left + right + ")";
}

int main() {
    std::string expression = "123456789";
    std::string result = addParentheses(expression);
    std::cout << "Result: " << result << std::endl;
    
    return 0;
}