using System;

using System.Collections.Generic;       

public class Program

{

    public static void Main()

    {

        ///Console.WriteLine("Hello World");

        int[] arr=new []{1,2,3};

        getSubSet(arr);

    }

    static void getSubSet(int[] arr){

​

            getNewSubset(0,new List<int>(),arr);

    }

        static void getNewSubset(int idx,List<int> curList,int[] mainArr)

        {

            int N=mainArr.Length;

            if(idx==N)

            {

                for(int i=0;i<curList.Count;i++)

                    Console.Write(curList[i]+" ");

                Console.WriteLine();

                return;

            }

            curList.Add(mainArr[idx]);

            getNewSubset(idx+1,curList,mainArr);

            curList.Remove(mainArr[idx]);

            getNewSubset(idx+1,curList,mainArr);

        }

​

}

​

​

​