CCombination.java

Go to the documentation of this file.

package org.lightvoting.simulation.combinations;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class CCombination extends Object
{

    private List<int[]> m_resultList = new ArrayList<>();

    public List<int[]> getResultList()
    {
        return new ArrayList<>( m_resultList );
    }

    public void combinations( final int[] p_arr, final int p_len, final int p_startPosition, final int[] p_result )
    {
        if ( p_len == 0 )
        {
            m_resultList.add( Arrays.copyOf( p_result, p_result.length ) );
            return;
        }

        for ( int i = p_startPosition; i <= p_arr.length - p_len; i++ )
        {
            p_result[p_result.length - p_len] = p_arr[i];
            this.combinations( p_arr, p_len - 1, i + 1, p_result );
        }
    }

}