Find all subsets of set S if S is empty: then return a set containing an empty set else Let s be the first element of S Let R be the set S - {s} Find all subsets of set R (recursive step) Let So be the set of all subsets of R S for all X So do Add XU {s} to set S end for return So US end if