recursive function doesnt return anything | Together C & C++ | Page 1

dusk turtle Oct 10, 2023, 1:12 PM

#


    if (money == 0)
        return 0;
    int max = 0, n = 3;

    for (int i = 0;i<n;i++){
        if ((denominations[i]>max) && (denominations[i]<money))
            max = denominations[i];
    }
    return (1 + change(money - max, denominations));

}```

amber lakeBOT Oct 10, 2023, 1:12 PM

#

When your question is answered use !solved to mark the question as resolved.

Remember to ask specific questions, provide necessary details, and reduce your question to its simplest form. For tips on how to ask a good question run !howto ask.

visual oracle Oct 10, 2023, 1:12 PM

#

do you call it?

dusk turtle Oct 10, 2023, 1:13 PM

#

visual oracle do you call it?

yes

#

int deno[3] = {1, 5, 10};
cout << change(21,deno);

visual oracle Oct 10, 2023, 1:15 PM

#

money dosn't get to 0 with the values you pass

#

so it never returns

lusty wind Oct 10, 2023, 1:16 PM

#

dusk turtle int deno[3] = {1, 5, 10}; cout << change(21,deno);

you sure it actually terminates?

visual oracle Oct 10, 2023, 1:17 PM

#

You can print money in the function

#

you'll see it's stuck at 1

#


int change(int money, int denominations[]) {

  if (money == 0)
    return 0;
  int max = 0, n = 3;

  for (int i = 0; i < n; i++) {
    if ((denominations[i] > max) && (denominations[i] <= money))
      max = denominations[i];
  }
  
  return (1 + change(money - max, denominations));
}
``` this works

#

denominations[i] <= money instead of denominations[i] < money

dusk turtle Oct 10, 2023, 1:20 PM

#

visual oracle you'll see it's stuck at 1

ohh

#

got the error

#

thank u

#

!solved

#recursive function doesnt return anything