CC150 8.7

8.7 Given an infinite number of quarters (+ cents), dimes (cents), nickels (5 cents) and pennies (1 cent), write code to C Alculate the number of ways of representing N cents.

Int ways (int sum, int n, int cent)  // cent is maxCent  Allow to use. {  if  (sum == n)     return 1; // this way  is good.      if  (sum > n)      return 0; // this way is bad.     int ways;    // sum < n  if  (cent >= 25)      Ways += ways (sum + 25, n , 25);  if  (cent >= 10 )     ways += ways (sum + 10, n , 10);       if  (cent >= 5)     ways += ways (sum +  5, n, 5);      if  (cent >= 1)   &nbsP; ways += ways (sum + 1, n, 1);       return  ways;}

CC150 8.7