(Java) Problem 16.5

**daemoohn** · May 14, 2016, 4:28am

Question regarding the size of the remaining combinations:
In the book we have numRemaining<= n-i+1.
Why +1?!

**tsunghsienlee** · October 3, 2016, 4:11am

It is just early termination. We are counting the number of remaining elements are enough for the rest of recursive computation. You might want to use a small example to test that.