Программирование java. Помогите с задачей

Question

Помогите с задачей. Я много раз перепробовал и либо ошибка, либо неправильная комбинация. Задача на фото. Не использовать сложных методов.

Scp Foundation 3.0 · Answer

public class ExpressionFinder {
    private static final String NUMBERS = &#34;123456789&#34;;
    private static int target;

public static void main(String[] args) {
        int t = 122; // Замените на любое натуральное число
        target = t;
        findExpression(&#34;&#34;, 0, 0);
    }

private static void findExpression(String expression, int index, int currentValue) {
        if (index == NUMBERS.length()) {
            if (currentValue == target) {
                System.out.println(expression);
            }
            return;
        }

// Добавляем следующую цифру
        char digit = NUMBERS.charAt(index);
        
        if (index == 0) {
            // Начинаем выражение с первой цифры
            findExpression(expression + digit, index + 1, Character.getNumericValue(digit));
        } else {
            // Добавляем '+' перед следующей цифрой
            findExpression(expression + &#34;+&#34; + digit, index + 1, currentValue + Character.getNumericValue(digit));
            // Добавляем '-' перед следующей цифрой
            findExpression(expression + &#34;-&#34; + digit, index + 1, currentValue - Character.getNumericValu
e(digit));
        }
    }
}

Cogni · Answer

public class ExpressionFinder { 
 
    public static void findSolution(int target) { 
        findCombinations(1, 0, 0, String.valueOf(1), target); 
        if (!found) { 
            System.out.println(&#34;Решение не найдено.&#34;); 
        } 
    } 
 
    private static boolean found = false; 
 
    private static void findCombinations(int index, int currentSum, int previousOperand, String currentExpression, int target) { 
        if (index > 9) { 
            if (currentSum == target) { 
                System.out.println(currentExpression + &#34; = &#34; + target); 
                found = true; 
            } 
            return; 
        } 
 
        // Вариант 1: Просто следующее число 
        if (index == 2) { 
            findCombinations(index + 1, currentSum + index, index, currentExpression + &#34;+&#34; + index, target); 
            findCombinations(index + 1, currentSum - index, index, currentExpression + &#34;-&#34; + index, target); 
        } else { 
             // Применяем предыдущий знак к previousOperand 
            int updatedSumPlus = 0; 
            int updatedSumMinus = 0; 
 
            if (currentExpression.contains(&#34;+&#34;) || currentExpression.contains(&#34;-&#34;)) { 
                char lastSign = ' '; 
                for (int i = currentExpression.length() - 1; i >= 0; i--) { 
                    if (currentExpression.charAt(i) == '+' || currentExpression.charAt(i) == '-') { 
                        lastSign = currentExpression.charAt(i); 
                        break; 
                    } 
                } 
 
                if (lastSign == '+') { 
                    updatedSumPlus = currentSum + index; 
                    updatedSumMinus = currentSum - index; 
                } else if (lastSign == '-') { 
                    updatedSumPlus = currentSum + index; 
                    updatedSumMinus = currentSum - index; 
                } 
            } else { 
                updatedSumPlus = index; 
                updatedSumMinus = -index; 
            } 
 
            // Складываем текущее число 
            findCombinations(index + 1, currentSum + index, index, currentExpression + &#34;+&#34; + index, target); 
 
            // Вычитаем текущее число 
            findCombinations(index + 1, currentSum - index, index, currentExpression + &#34;-&#34; + index, target); 
 
            // Объединяем с предыдущим числом (только если предыдущее число было однозначным) 
            if (previousOperand > 0 && previousOperand < 10) { 
                int combinedNumber = Integer.parseInt(String.valueOf(previousOperand) + index); 
 
                // Нужно &#34;откатить&#34; предыдущую операцию и применить с объединенным числом 
                // Это сложнее сделать без явного хранения операций. 
                // Проще обрабатывать объединение на предыдущем шаге. 
            } 
        } 
    } 
 
    public static void main(String[] args) { 
        int m = 122; 
        findSolution(m); 
    } 
}

Александр · Answer

показывай что именно ты &#34;перепробовал&#34;...