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

Select a hidden cell
Somehide hide payroll data in column G? Press F5. Type G1. Enter. Look in formula bar while you arrow down through G.
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,903
Messages
6,175,284
Members
452,630
Latest member
OdubiYouth

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