generate all possible combinations of numbers

Emanuele Ungaro answered on June 24, 2022 Popularity 10/10 Helpfulness 2/10

answer generate all possible combinations of numbers

generate all possible combinations of numbers

Comment

procedure generate(k : integer, A : array of any):
    if k = 1 then
        output(A)
    else
        // Generate permutations with k-th unaltered
        // Initially k = length(A)
        generate(k - 1, A)

        // Generate permutations for k-th swapped with each k-1 initial
        for i := 0; i < k-1; i += 1 do
            // Swap choice dependent on parity of k (even or odd)
            if k is even then
                swap(A[i], A[k-1]) // zero-indexed, the k-th is at k-1
            else
                swap(A[0], A[k-1])
            end if
            generate(k - 1, A)
        end for
    end if

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: en.wikipedia.org

Tags: combinations generate numbers whatever

Link to this answer
Share Copy Link

Contributed on Jun 24 2022

Emanuele Ungaro

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

generate all possible combinations of numbers

Contents

More Related Answers

generate all possible combinations of numbers

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.