Mark-101232 (4/2/2013)

---

Another one to try

WITH Numbers(N) AS (

SELECT N

FROM ( VALUES(1),(2),(3),(4) ) Numbers(N)),

Recur(N,Combination) AS (

SELECT N, CAST(N AS VARCHAR(1000))

FROM Numbers

UNION ALL

SELECT n.N,CAST(r.Combination + ',' + CAST(n.N AS VARCHAR(10)) AS VARCHAR(1000))

FROM Recur r

INNER JOIN Numbers n ON n.N > r.N)

SELECT Combination

FROM Recur

ORDER BY LEN(Combination),Combination;