Нахождение количества комбинаций (язык Си)

[someone_513]

суть такова:
существует число x(начало. например 1)
существует число y(например 25)
число a увеличивает 1 на само себя( число а это сложение)
число b (умножение)
нужно, чтобы пользователь вводил x,y,a,b, и пользователю считало количество комбинаций, с помощью которых можно получить из x-y
пример:
введите значение x:1
введите значение y: 25
введите значение a(увеличить на а) :2
введите значение b( увеличить в b):3
число исходов(это и есть колличество вариантов):8
нужен код на си (не на си++ или шарп)
помогите пожалуйста

[Алексей_2012]

а формула какая? просто увеличить, ввести и сложить все что ли?

[Аватар]

число исходов(это и есть колличество вариантов):8

Ну и показал бы эти 8 вариантов. А то не понятно

[someone_513]

Сообщение от Алексей_2012

а формула какая? просто увеличить, ввести и сложить все что ли?

нет никакой формулы. просто нужно посчитать и вывести количество вариантов, получения из x y используя числа a и b

[someone_513]

Сообщение от Аватар

Ну и показал бы эти 8 вариантов. А то не понятно

ну например, один из вариантов 1+2*3+2+2+2+2+2+2+2+2

[BDA]

Первое, что приходит в голову, рекурсия. Имеем число х, делаем с ним операции а и б, вызываем рекурсивную функцию для этих двух значений. Если на очередном шаге получили у, то увеличиваем счетчик и выходим из рекурсии. Осталось разобраться, что является сигналом завершения рекурсии при невозможности получения у. Какие требования к значениям а и б?
Возможен ли, например, случай:
х=1
у=2
а=-2
б=3
И еще вопрос: нужно ли учитывать комбинации, которые переводят у в у?

[someone_513]

Сообщение от BDA

Первое, что приходит в голову, рекурсия. Имеем число х, делаем с ним операции а и б, вызываем рекурсивную функцию для этих двух значений. Если на очередном шаге получили у, то увеличиваем счетчик и выходим из рекурсии. Осталось разобраться, что является сигналом завершения рекурсии при невозможности получения у. Какие требования к значениям а и б?
Возможен ли, например, случай:
х=1
у=2
а=-2
б=3
И еще вопрос: нужно ли учитывать комбинации, которые переводят у в у?

да, вы полностью правы, делать нужно именно через рекурсию. думаю, что нет