Язык СИ. Рекурсивная функция

[dimchas]

Добрый день, помогите пожалуйста решить задачу, сам не знаю как, и в интернете ничего не нашел

Задача:
В колоде 36 карт. В скольких случаях при выборе из колоды 8 карт среди них будут не менее двух тузов.

Заранее спасибо

[BDA]

Проще воспользоваться комбинаторикой и посчитать ответ. А если нужно именно рекурсивно перебрать все варианты, то (пусть первые 4 элемента массива это тузы):

int рекурсия(массив, длина массива, осталось выбрать карт) {
    если осталось выбрать 0 карт {
        проверить количество ненулевых элементов среди первых 4 элементов массива
        если их не менее 2 то вернуть 1 иначе вернуть 0
    } иначе {
        временная сумма = 0
        цикл по всем элементам массива {
            если элемент равен нулю {
                записать в элемент 1
                временная сумма += рекурсия(массив, длина массива, осталось выбрать карт - 1)
                записать в элемент 0
            }
        }
        вернуть временную сумму
    }
}

основная функция {
    массив на 36 элементов
    заполнить его нулями
    напечатать рекурсия(массив, 36, 8)
}