// Факториал числа n
int Factorial(int n)
{
    if (n == 0)
        return 1;

    return Factorial(n - 1) * n;
}
// Сумма размещений для мощности cap
int Comb(int cap, int n)
{
    if (n < 2)
        return cap;

     return Factorial(cap) / Factorial(cap - n) + Comb(cap, n - 1);
}
// Перегрузка для удобства вызова
int Comb(int cap)
{
    return Comb(cap, cap);
}

// Факториал числа n
int Factorial(int n)
{
    int result = 1;
    for (int i = n; i > 0; i--)
        result *= i;
    return result;
}
// Сумма размещений для мощности cap
int Comb(int cap)
{
    int result = 0;

    for (int i = cap; i > 0; i--)
        result += Factorial(cap) / Factorial(cap - i);

    return result;
}

    class Program
    {     
        static void Main(string[] args)
        {
            string source = "abcd";
            List<string> result = new List<string>();

            for (int i = 0; i < source.Length; i++)
                Placement(i + 1, source, ref result);

            for (int i = 0; i < result.Count; i++)
                Console.WriteLine("{0}", result[i]);

            Console.WriteLine("-------------------------------");
            Console.WriteLine("Всего {0} возможных комбинаций.", result.Count);

            Console.Read();
        }
        
        /// <summary>
        /// Добавляет в результирущющий список rsl все комбинации слов из elm элементов множества src.
        /// </summary>
        /// <param name="k">Количество элементов в слове.</param>
        /// <param name="src">Исходное множество элементов.</param>
        /// <param name="rsl">Результирующий список строк.</param>
        /// <param name="lStr">Строка для хранения данных рекурсии. По умолчанию, пуста.</param>
        static void Placement (int k, string src, ref List<string> rsl, string lStr = "")
        {
            foreach (char ch in src)
                if (!lStr.Contains(ch))
                    if (k == 1)
                        rsl.Add(lStr.ToString() + ch.ToString());
                    else
                        Placement(k - 1, src, ref rsl, lStr + ch.ToString());
        }

    }

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            char[] arr = { 'a', 'b', 'c' };

            List<string> result = getCombinations(arr);

            // Show result
            foreach (var item in result)
            {
                Console.WriteLine(item);
            }

            // Delay
            Console.ReadKey();
        }

        public static List<string> getCombinations(char[] arr)
        {
            List<string> resultList = new List<string>();
            string sStringResult1;
            string sStringResult2;

            for (int ix = 0; ix < arr.Length; ix++)
            {
                for (int iy = 0; iy < arr.Length; iy++)
                {
                    for (int iz = 0; iz < arr.Length; iz++)
                    {
                        if (ix == iy) { continue; }
                        if (ix == iz) { continue; }
                        if (iy == iz) { continue; }

                        sStringResult1 = arr[ix].ToString() + arr[iy].ToString() + arr[iz].ToString();
                        resultList.Add(sStringResult1);

                        sStringResult2 = arr[iy].ToString() + arr[iz].ToString();
                        resultList.Add(sStringResult2);
                    }
                }
            }

            foreach (var item in arr)
            {
                resultList.Add(item.ToString());
            }

            return resultList;
        }
    }
}