Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- unsigned int getCountWays_iter (int sum, int nominal) {
- unsigned int out = 0, temp = 0;
- if (sum == 0 || nominal == 0) {
- return 1;
- }
- if (sum < 0 || nominal == 0) {
- return 0;
- }
- for (int i = 0; i <= (sum/Coins[nominal]); i++) {
- for (int j = 0; j <= (sum/Coins[nominal-1]); j++) {
- for (int k = 0; k <= (sum/Coins[nominal-2]); k++) {
- for (int l = 0; l <= (sum/Coins[nominal-3]); l++) {
- if (i*Coins[nominal] + j*Coins[nominal-1] + k*Coins[nominal-2] + l*Coins[nominal-3] == sum) {
- out++;
- }
- }
- }
- }
- }
- return out;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement