Как реализовать такую функцию где надо используя аргументы (+ — / *) вставляя между цифрами получить заданное чисто. Как вывести все результататы?

Question

[Helcurt]

Пример я ввел в функцию 2 значении functio(123, 6) на выходе ["1+2+3", "1*2*3"]
Как в теории можно это реализовать кроме как перепроверяя все возможные исходы

Comments

[Yupiter7575]

1+2+3=123
o_O

[Helcurt]

Yupiter7575, 1 + 2 + 3 = 6

[Wataru]

А что с порядком действий? Скобки можно как угодно расставлять или порядок слева направо? Или приоритеты операций? Скажем 1+2*3 у вас будет 9 или 7?

[Yupiter7575]

Helcurt, Ааа все догнал

[Helcurt]

Wataru, порядок как в строке, менять нельзя и скобки не надо

[Wataru]

Helcurt, т.е. 1+2*3 даст 9?

[Akina]

Рекурсивный полный перебор - достаточно прост и при этом скорее всего оптимален. Ибо любой специфический для порядка исполнения алгоритм всё одно упрётся в перебор.

Answer 1

[Wataru]

Только перебор всех возможных вариантов.