0 / 0 / 0
Регистрация: 09.03.2019
Сообщений: 1
|
||||||
1 | ||||||
Задачка на рекурсию (студент 1 курса)09.03.2019, 21:19. Показов 1073. Ответов 4
Задание на рекурсию. Язык программирования - СИ.
Между цифрами от 1 до 9 расставить знаки операций +, -, *, / так, чтобы получилось заданное число. Напишите функцию, которая решает данное задание через рекурсию. Задача может быть решена не для всех цифр (если очень сложно). Можно немного упростить задачу и вывести лишь строку со знаками. Бьюсь над задачкой уже много времени. Решил попытаться перебором сделать, т.е. функция вызывает внутри себя ещё 4 таких же, но знак операции (+, -. *. /) определяется ещё в параметре. Так как всего 9 цифр, то в итоге максимум 9^4 = 65619 вариантов, но 9 уровней вложенности. Помогите, пожалуйста. Примечание: Знаки должны стоят между всеми цифрами. (вот мой говнокод, ничего не решающий пока что, я не знаю, как реализовать приоритетность: например 2 + 3 * 4 - 5... Каким образом можно сравнить умноженное число со следующим в рекурсии? Да, я задаю очень дибильные вопросы, но я просто вообще не представляю, как решать. Помогите.)
0
|
09.03.2019, 21:19 | |
Ответы с готовыми решениями:
4
Ужасная задачка для второго курса студент поступает в универ. У него уникальное ID, имя. Студент может переходить с курса на курс. Студент 1 курса Запись Студент - Определить список студентов заданного курса |
Модератор
12482 / 7503 / 1758
Регистрация: 25.07.2009
Сообщений: 13,807
|
|
10.03.2019, 03:35 | 2 |
Обязательно использовать все 9 цифр?
0
|
327 / 218 / 108
Регистрация: 12.02.2019
Сообщений: 1,036
|
||||||
10.03.2019, 07:36 | 3 | |||||
если цифры местами не менять
1
|
Диссидент
27707 / 17323 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
11.03.2019, 15:49 | 5 |
Если я правильно понял задачу, то перебор можно устроить так. Есть 8 мест, куда можно что-то поставить и 5 претендентов - 4 знака операции и "ничто" Итого получается 58 = 309625 вариантов. Число посильное.
Не знаю совпадает ли этот подход с кодом уважаемого CoderPC, просто не смотрел. А вот откуда ТС взял 9^4 = 65619 - непонятно. Хотя я мог задачу понять неправильно Добавлено через 2 минуты
0
|
11.03.2019, 15:49 | |
11.03.2019, 15:49 | |
Помогаю со студенческими работами здесь
5
Java. Студент 3 курса ищет стажировку на лето, желательно с последующий трудоустройством Задачка на рекурсию... Задачка на рекурсию Занесите в отдельный файл записи из файла Студент о студентах 5-го курса, упорядочив их по убыванию сумм балло Народ задачка на рекурсию Задачка про деревья на рекурсию Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |