What technique do I use for when I want to check all possible combinations of a set?

Question

I\'m working through an interview question that goes like:

Given an array of integers and sum, check whether any combination adds up to the sum.

Answer 1

Recursively. Pseudo-code would be something like this:

function f(set,currentelement,selectedelements,sum,wantedsum)
{
for (thiselement=currentelement+1 to lastelement)
   {
   if (sum+thiselement==wantedsum) print out selectedelements+thiselement;
   if (sum+thiselement