Write one Java program that, in three different ways, calculates the binomial co

Question

Write one Java program that, in three different ways, calculates the binomial coefficients ? ? ? ? ? ? ? ? k n or C(n,k). Note that ? ? ? ? ? ? ? ? k n is definied for any n ? k ? 0 , otherwise ? ? ? ? ? ? ? ? k n =0. Specific requirements: 1. Part (a): Use a loop to compute ? ? ? ? ? ? ? ? k n = n!/(k!(n-k)!). 2. In Part (b), use pure recursion to compute. Here is a recursive formula ? ? ? ? ? ? ? ? ? ? +? ? ? ? ? ? ? ? ? =? ? ? ? ? ? ? ? 1 1 1 k n k n k n with boundary values 1 0 =? ? ? ? ? ? ? ?n and = 1 ? ? ? ? ? ? ? ? n n . You should count how many times recursive calls are made. 3. Part (c) is considered to be an improved version of Part (b). You may use an array (2-dimessional) to store some values that has already been computed using recursion so that when making recursive calls the program does not compute certain values over and over again. 4. Prompt user to enter two integers as n and k. Report the values of ? ? ? ? ? ? ? ? k n together with the number of recursive calls in each way. Here is a sample output: Enter two integers as n and k to compute C(n,k): 10 5 (a) use a loop: C(10,5)=252. (b) use prue recursion: C(10,5)=252. The number of calls is 502. (c) use recursion with some stored values: C(10,5)=252. The number of calls is 50.

Here is the program I have but it is not compiling correctly:

Explanation / Answer

It is working perfectly here is the output

Enter n and k
10 5
Using loop : 252
True recursion : 252
Recursion with stored values 252 The number of calls is 50

What compiliation errors you are getting. And what java version you are using. I have compiled it using Java 8

Please follow these steps

1. put above code in a file Main.java

2. javac Main.java

3. java Main

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.