This question is pretty similar to combination sum 1 and 2.

In this case we just need to go from 1 to 9. And in each recursive call, we have to pass the next number that can be added. For example, if we just added 3 to curr , then in the recursive call that follows we have to pass the number 4.