Ideone.com

fork download

copy

using System;
using System.Linq;
using System.Collections.Generic;
 
public class Test
{
    static int[] d;
    public static void Main()
    {
        var query = foo(new int[]{}, 1, 5, 17 + 1).Select(item => string.Join(",", item.Skip(1))).Distinct();
        foreach (var item in query)
            Console.WriteLine(item);
        Console.WriteLine(query.Count());
    }
    static IEnumerable<IEnumerable<int>> foo(IEnumerable<int> seed, int n, int max, int sum)
    {
        if (seed.Sum() == sum)
        {
            yield return seed;
        }
        else
        {
            if (seed.Sum() < sum)
            {
                for (int i = n; i <= max; i++)
                {
                    var items = foo(seed.Concat(new int[] { n }), i, max, sum);
                    foreach (var item in items) yield return item;
                }
            }
        }
    }
 
}

Success #stdin #stdout 0.1s 24136KB

stdin

copy

Standard input is empty

stdout

copy

1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2
1,1,1,1,1,1,1,1,1,1,1,1,1,1,3
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2
1,1,1,1,1,1,1,1,1,1,1,1,1,4
1,1,1,1,1,1,1,1,1,1,1,1,2,3
1,1,1,1,1,1,1,1,1,1,1,1,5
1,1,1,1,1,1,1,1,1,1,1,2,2,2
1,1,1,1,1,1,1,1,1,1,1,2,4
1,1,1,1,1,1,1,1,1,1,1,3,3
1,1,1,1,1,1,1,1,1,1,2,2,3
1,1,1,1,1,1,1,1,1,1,2,5
1,1,1,1,1,1,1,1,1,1,3,4
1,1,1,1,1,1,1,1,1,2,2,2,2
1,1,1,1,1,1,1,1,1,2,2,4
1,1,1,1,1,1,1,1,1,2,3,3
1,1,1,1,1,1,1,1,1,3,5
1,1,1,1,1,1,1,1,1,4,4
1,1,1,1,1,1,1,1,2,2,2,3
1,1,1,1,1,1,1,1,2,2,5
1,1,1,1,1,1,1,1,2,3,4
1,1,1,1,1,1,1,1,3,3,3
1,1,1,1,1,1,1,1,4,5
1,1,1,1,1,1,1,2,2,2,2,2
1,1,1,1,1,1,1,2,2,2,4
1,1,1,1,1,1,1,2,2,3,3
1,1,1,1,1,1,1,2,3,5
1,1,1,1,1,1,1,2,4,4
1,1,1,1,1,1,1,3,3,4
1,1,1,1,1,1,1,5,5
1,1,1,1,1,1,2,2,2,2,3
1,1,1,1,1,1,2,2,2,5
1,1,1,1,1,1,2,2,3,4
1,1,1,1,1,1,2,3,3,3
1,1,1,1,1,1,2,4,5
1,1,1,1,1,1,3,3,5
1,1,1,1,1,1,3,4,4
1,1,1,1,1,2,2,2,2,2,2
1,1,1,1,1,2,2,2,2,4
1,1,1,1,1,2,2,2,3,3
1,1,1,1,1,2,2,3,5
1,1,1,1,1,2,2,4,4
1,1,1,1,1,2,3,3,4
1,1,1,1,1,2,5,5
1,1,1,1,1,3,3,3,3
1,1,1,1,1,3,4,5
1,1,1,1,1,4,4,4
1,1,1,1,2,2,2,2,2,3
1,1,1,1,2,2,2,2,5
1,1,1,1,2,2,2,3,4
1,1,1,1,2,2,3,3,3
1,1,1,1,2,2,4,5
1,1,1,1,2,3,3,5
1,1,1,1,2,3,4,4
1,1,1,1,3,3,3,4
1,1,1,1,3,5,5
1,1,1,1,4,4,5
1,1,1,2,2,2,2,2,2,2
1,1,1,2,2,2,2,2,4
1,1,1,2,2,2,2,3,3
1,1,1,2,2,2,3,5
1,1,1,2,2,2,4,4
1,1,1,2,2,3,3,4
1,1,1,2,2,5,5
1,1,1,2,3,3,3,3
1,1,1,2,3,4,5
1,1,1,2,4,4,4
1,1,1,3,3,3,5
1,1,1,3,3,4,4
1,1,1,4,5,5
1,1,2,2,2,2,2,2,3
1,1,2,2,2,2,2,5
1,1,2,2,2,2,3,4
1,1,2,2,2,3,3,3
1,1,2,2,2,4,5
1,1,2,2,3,3,5
1,1,2,2,3,4,4
1,1,2,3,3,3,4
1,1,2,3,5,5
1,1,2,4,4,5
1,1,3,3,3,3,3
1,1,3,3,4,5
1,1,3,4,4,4
1,1,5,5,5
1,2,2,2,2,2,2,2,2
1,2,2,2,2,2,2,4
1,2,2,2,2,2,3,3
1,2,2,2,2,3,5
1,2,2,2,2,4,4
1,2,2,2,3,3,4
1,2,2,2,5,5
1,2,2,3,3,3,3
1,2,2,3,4,5
1,2,2,4,4,4
1,2,3,3,3,5
1,2,3,3,4,4
1,2,4,5,5
1,3,3,3,3,4
1,3,3,5,5
1,3,4,4,5
1,4,4,4,4
2,2,2,2,2,2,2,3
2,2,2,2,2,2,5
2,2,2,2,2,3,4
2,2,2,2,3,3,3
2,2,2,2,4,5
2,2,2,3,3,5
2,2,2,3,4,4
2,2,3,3,3,4
2,2,3,5,5
2,2,4,4,5
2,3,3,3,3,3
2,3,3,4,5
2,3,4,4,4
2,5,5,5
3,3,3,3,5
3,3,3,4,4
3,4,5,5
4,4,4,5
119

https://ideone.com/TpJYnq

language:

C# (gmcs 5.20.1)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language