Compute the combinations of n things taken k at a time using both iterative and recursive methods. Both methods should use only int types for mathematical operations. If the iterative method continues to mock, that is fine, the recursive method should not. Can you please modify the following code for the given question?(Java Programming) public class Combination { private static boolean useFact; /** * Computes some combinations. * * @param args unused */ public static void main(String[] args) { for (int i = 0; i < 2; i++) { useFact = (i % 2 == 0); System.out.println(useFact ? "FACTORIAL METHOD" : "RECURSIVE METHOD"); System.out.println(); combination(2, 2); combination(3, 2); combination(4, 3); combination(10, 2); combination(52, 5); combination(60, 4); combination(75, 3); combination(100, 4); System.out.println(); } } /** * A method which switches between the two combination methods * @param n the number of things * @param k how many to choose */ public static void combination(int n, int k) { System.out.print(n + " choose " + k + " = "); try { if (useFact) System.out.println(combinationFactorial(n, k)); else System.out.println(combinationRecursive(n, k)); } catch (ArithmeticException ex) { System.out.println("LOL!"); } } /** * Computes the factorial of n. Try not to be jealous of glorious * for loop. * * @param n the number whose factorial to compute * @return n! */ private static int fact(int n) { int prod = 1; for (int i = 1; i <= n; prod *= i++) ; return prod; } /** * Computes the number of ways to take n things k at a time * * @param n things to choose from * @param k in a group * @return the number of ways to take n things k at a time */ private static int combinationFactorial(int n, int k) { return 0; } /** * Computes the number of ways to take n things k at a time * * @param n things to choose from * @param k in a group * @return the number of ways to take n things k at a time */ public static int combinationRecursive(int n, int k) { return 0; } }
Compute the combinations of n things taken k at a time using both iterative and recursive methods. Both methods should use only int types for mathematical operations. If the iterative method continues to mock, that is fine, the recursive method should not. Can you please modify the following code for the given question?(Java Programming)
public class Combination {
private static boolean useFact;
/**
* Computes some combinations.
*
* @param args unused
*/
public static void main(String[] args) {
for (int i = 0; i < 2; i++) {
useFact = (i % 2 == 0);
System.out.println(useFact ? "FACTORIAL METHOD" : "RECURSIVE METHOD");
System.out.println();
combination(2, 2);
combination(3, 2);
combination(4, 3);
combination(10, 2);
combination(52, 5);
combination(60, 4);
combination(75, 3);
combination(100, 4);
System.out.println();
}
}
/**
* A method which switches between the two combination methods
* @param n the number of things
* @param k how many to choose
*/
public static void combination(int n, int k) {
System.out.print(n + " choose " + k + " = ");
try {
if (useFact)
System.out.println(combinationFactorial(n, k));
else
System.out.println(combinationRecursive(n, k));
} catch (ArithmeticException ex) {
System.out.println("LOL!");
}
}
/**
* Computes the factorial of n. Try not to be jealous of glorious
* for loop.
*
* @param n the number whose factorial to compute
* @return n!
*/
private static int fact(int n) {
int prod = 1;
for (int i = 1; i <= n; prod *= i++)
;
return prod;
}
/**
* Computes the number of ways to take n things k at a time
*
* @param n things to choose from
* @param k in a group
* @return the number of ways to take n things k at a time
*/
private static int combinationFactorial(int n, int k) {
return 0;
}
/**
* Computes the number of ways to take n things k at a time
*
* @param n things to choose from
* @param k in a group
* @return the number of ways to take n things k at a time
*/
public static int combinationRecursive(int n, int k) {
return 0;
}
}
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
