Print all unique integer partitions given an integer as input CODE

Juggler_IN

Active Member
Joined
Nov 19, 2014
Messages
349
Office Version
  1. 2003 or older
Platform
  1. Windows
I am trying to replicate the following code in VBA:
IntPartitions

The equivalent VBA UDF, which is not giving output, is:
VBA Code:
Function printPartitions(target As Integer, maxValue As Integer, suffix As String)

    If target = 0 Then
        printPartitions = suffix
    Else
        If (maxValue > 1) Then
            printPartitions = printPartitions(target, maxValue - 1, suffix)
            Debug.Print printPartitions
        Else
            If (maxValue <= target) Then
                printPartitions = printPartitions(target - maxValue, maxValue, maxValue & ";" & suffix)
                Debug.Print printPartitions
            End If
        End If
    End If

End Function

Any reason it is only giving the following output =printPartitions(4,4,"") = 1;1;1;1; and not the full set?
 

Excel Facts

Links? Where??
If Excel says you have links but you can't find them, go to Formulas, Name Manager. Look for old links to dead workbooks & delete.
VBA Code:
Sub demo()
  printPartitions 4, 4, ""
End Sub

Function printPartitions(tgt As Long, max As Long, sfx As String) As String
  If tgt = 0 Then
    Debug.Print sfx
  Else
    If max > 1 Then printPartitions tgt, max - 1, sfx
    If max <= tgt Then printPartitions tgt - max, max, max & " " & sfx
  End If
End Function

Nice code by the OP on SO.
 
Last edited:
Upvote 0
And the other,

VBA Code:
Function printPartitions(tgt As Long, max As Long, sfx As String) As String
  ' shg 2020
  ' adapted from https://stackoverflow.com/a/17723022
  Dim i             As Long

  If tgt = 0 Then
    Debug.Print sfx
  Else
    For i = 1 To IIf(max < tgt, max, tgt)
      printPartitions tgt - i, i, i & " " & sfx
    Next i
  End If
End Function
 
Last edited:
Upvote 0
@shg ... this works. While on the same topic, this function returns the unique integer partitions of the integer n with at most k parts. How can this UDF be modified to return the number of partitions of n into k parts. Attaching a reference link, page 11. Combinatorics.
 
Upvote 0

Forum statistics

Threads
1,214,918
Messages
6,122,257
Members
449,075
Latest member
staticfluids

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