change

int change(int coins[], int n, int sum) {
    if (n==0) return sum==0;
    int count=0;
    for (;sum>=0;sum-=coins[0])
        count+=change(coins+1,n-1,sum);
    return count;
}