Число из элементов массива

Алгоритм решения должен опираться на перебор всех елементов которые меньше или равны искомому. Здесь можно попробовать решить при помощи рекурсии. Следующий код не проверял на работоспособность, здесь чисто декларативное описание:

List<int> GetSumm(int[] array, int sum)
{
     Array.Sort(array);
     var stack = new Stack<int>();
     if (FindSumR(array, stack, sum));
         return stack.ToList();
     // не фартануло
     return null;
}
bool FindSumRec(int[] array, Stack<int> stack, int sum)
{
     var indx = Array.FindIndex(array, item => item > sum) - 1; // индекс элемента который меньше или равен искомому
     if (indx < 0) return false;
     var diff = sum - array[indx];
     // если уже меньше то двигаться вперёд смысла нет.
     if (diff < 0) return false;
     // если равен нулю то мы нашли комбинацию.
     if (diff == 0) 
     {
           stack.Push(array[indx]);
           return true;
     }
     // перебираем все оставшиеся варианты
     stack.Pop(array[indx]);
     while (!FindSumRec(array, stack, sum - array[indx])) 
     {
          indx--;
          // так и не нашли подходящей комбинации
          if (indx < 0) return false;              
          // перебираем дальше
          stack.Pop()
          stack.Push(array[indx]);
     }
     return true;
}

Написал небольшой велосипед, думаю сможет вам помочь:

        public void Checker(int[] numb, int x)
    {
        int b, c, d;
        b = x % 1000 / 100;
        c = x % 100 / 10;
        d = x % 10;
        for (int i = 0; i < numb.Length;i++)
        {
            if (numb[i] == b && +numb[i + 1] == c && numb[i + 2] == d)
            {
                Console.WriteLine("Corrent");
            }
        }
    }

Первым входящим аргументом будет массив чисел, вторым - число введеное пользователем. Ньюанс - Число аргументов в проверке должно быть точно заданным пользователем. В данном случае - это трехзначное число. В случае введенного 2 или 1 значного числа вы не получите должный результат, нужно добавить функционал проверки на null каждого аргумента разрядности числа.