Advertisement
Guest User

Recursion, multiple base cases in VBA 1

a guest
Aug 5th, 2014
430
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. Function SubSum(source(), n As Integer, sum)
  2.  
  3. If sum = 0 Then
  4. SubSum = True
  5. GoTo RecurJump
  6. End If
  7. If (n = 0 And sum <> 0) Then
  8. SubSum = False
  9. GoTo RecurJump
  10. End If
  11.  
  12. If source(n - 1) > sum Then
  13. SubSum = SubSum(source, n - 1, sum)
  14. GoTo RecurJump
  15. End If
  16.  
  17. SubSum = (SubSum(source, n - 1, sum) Or SubSum(source, n - 1, sum - source(n - 1)))
  18.  
  19. RecurJump:
  20. End Function
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement