using System;

public class Program

{

     static private void printResultFindFit()

     {

            Console.WriteLine("------------Find Fit ---------------------");

            string sResult = "";

            for(int i = 0;i < sfindFit.Length; i++)

            {

                if(rfindFit[i] > 0)

                {

                    sResult += string.Format("({0},{1})   ", sfindFit[i], rfindFit[i]);

                }

            }

            Console.WriteLine(sResult);

    }

    static  public void findFit(int amount)

    {

        if (amount < 0)

            return;

        if (amount == 0)

        {

            printResultFindFit();

            return;

        }

​

        for (int i = 0; i < sfindFit.Length; i++)

        {

            rfindFit[i] += 1;

            findFit(amount - sfindFit[i]);

            rfindFit[i] -= 1;//back tracking

        }

​

    }

    static private int[] sfindFit = new int[] { 3, 5, 8, 2 };

    static private int[] rfindFit = new int[4];

    public static void Main()

    {

         int originalValue = 18;

         findFit(originalValue);

    }

}