VBA - Dynamic Nested Loops

stikpet

New Member
Joined
Feb 25, 2021
Messages
2
Office Version
  1. 2019
Platform
  1. Windows
Dear madam/sir,
I'm trying to loop over all possible combinations when choosing c items out of a possible n. This is easily done with nested loops, as my example shown below. However, the number of for-loops needed depends on the input parameter of c (the number chosen).
I'm scratching my head but can't figure a way out anymore on how to set 'dynamically' (not sure if thats the proper term) the number of loops.

Here's my example code:

VBA Code:
Option Explicit

Sub example()
Dim c, n, r, i, j, k, l As Integer

n = 8
c = 4

r = 1

For i = 1 To n - c + 1
    For j = i + 1 To n - c + 2
        For k = j + 1 To n - c + 3
            For l = k + 1 To n - c + 4
                Cells(r, 1) = i
                Cells(r, 2) = j
                Cells(r, 3) = k
                Cells(r, 4) = l
                r = r + 1
            Next l
        Next k
    Next j
Next i


End Sub

Any suggestions would be highly appreciated.
 

Excel Facts

Can you AutoAverage in Excel?
There is a drop-down next to the AutoSum symbol. Open the drop-down to choose AVERAGE, COUNT, MAX, or MIN
Welcome to the Forum!

Here's one way you could do this:

VBA Code:
Sub Test()
    
    Dim lResults() As Long, n As Long, r As Long
    
    n = 8: r = 4
    
    lResults = GetCombinations(n, r)
    Range("A1").Resize(UBound(lResults), UBound(lResults, 2)).Value = lResults
    
End Sub
Function GetCombinations(lNumber As Long, lNoChosen As Long) As Long()

    Dim lOutput() As Long, lCombinations As Long
    Dim i As Long, j As Long, k As Long
    
    lCombinations = WorksheetFunction.Combin(lNumber, lNoChosen)
    ReDim lOutput(1 To lCombinations, 1 To lNoChosen)
    
    For i = 1 To lNoChosen
        lOutput(1, i) = i
    Next i
    
    For i = 2 To lCombinations
        For j = 1 To lNoChosen
            lOutput(i, j) = lOutput(i - 1, j)
        Next j
        For j = lNoChosen To 1 Step -1
            lOutput(i, j) = lOutput(i, j) + 1
            If lOutput(i, j) <= lNumber - (lNoChosen - j) Then Exit For
        Next j
        For k = j + 1 To lNoChosen
            lOutput(i, k) = lOutput(i, k - 1) + 1
        Next k
    Next i
    
    GetCombinations = lOutput
    
End Function
 
Upvote 0
Solution
Thanks a lot. It worked perfectly.

p.s. am actually not new but forgot my account details from many years ago. I once even won the Mr. Excel competition :D.
 
Upvote 0
Ahh! In that case, welcome back to the Forum!

I'm glad the function worked for you.
 
Upvote 0

Forum statistics

Threads
1,223,230
Messages
6,170,883
Members
452,364
Latest member
springate

We've detected that you are using an adblocker.

We have a great community of people providing Excel help here, but the hosting costs are enormous. You can help keep this site running by allowing ads on MrExcel.com.
Allow Ads at MrExcel

Which adblocker are you using?

Disable AdBlock

Follow these easy steps to disable AdBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the icon in the browser’s toolbar.
2)Click on the "Pause on this site" option.
Go back

Disable AdBlock Plus

Follow these easy steps to disable AdBlock Plus

1)Click on the icon in the browser’s toolbar.
2)Click on the toggle to disable it for "mrexcel.com".
Go back

Disable uBlock Origin

Follow these easy steps to disable uBlock Origin

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back

Disable uBlock

Follow these easy steps to disable uBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back
Back
Top