JAVA PROGRAM: Write a method named permutation( ) that calculates the number of permutations for given n and r values.

Permutation formula:

Note:

n! = n * (n-1) * (n-2) * * 1

0! = 1

Tip: It will be helpful to create a separate factorial( ) method and call this method within your

permutation( ) method.

Test your implementation on:

n = 5 n = 5 n = 5 n = 5

r = 0 r = 2 r = 4 r = 5

***Repeat all of the instructions from above, except compute the number of combinations, given integers n and r. Name your new method combination( ).

n