Write a program that computes C(n, k), i.e. the number of k-element subsets of a set with n elements. Remember that C(n, k) = n!/(k! (n-k)!) . Your program should ask the user to enter n and k, and compute and print C(n, k).

By

Write a program that computes C(n, k), i.e. the number of k-element subsets of a set with n elements. Remember that C(n, k) = n!/(k! (n-k)!) . Your program should ask the user to enter n and k, and compute and print C(n, k). 


PROGRAM :


import java.util.Scanner;

public class factorial

{

static int fact(int x)

{

int r=1,count;

for(count=1;count<=x;count++)

r=r*count;

return r;

}

public static void main(String args[])

{

Scanner input=new Scanner(System.in);

int a,b,c;

System.out.println("enter the 2 no.s");

int n=input.nextInt();

int k=input.nextInt();

if(n<0 || k<0)

System.out.println("number should be non-negative");

else

{

a=fact(n);

b=fact(k);

c=fact(n-k);

System.out.println("result of c(n,k) is=" +a/(b*c));

}

input.close();

}

}


Output:

enter the 2 no.s

2

2

result of c(n, k) is=1


Comments

Post a Comment

Popular posts from this blog

Control Statements:Selection statement ,Iteration statement and Jump statement in Java

By
Control statements in java  : It is a statement that determines whether the other statements will be executed or not. It controls the flow of a program. control statements  help with the control flow of the program. Control flow is the order in which the statements execute.  Control Statements can be divided into three categories, namely A] Selection statement B] Iteration statement C] Jump statement Let us discuss above statements one by one as follow: A ] Decision-Making /Conditional /Selection statements: Statements that determine which statement to execute and when are known as decision-making statements. The flow of the execution of the program is controlled by the control flow statement. Selection statements allow your program to choose different paths of execution based upon the outcome of an expression or the state of a variable. Java supports two selection statements: I ] if statement: II ] switch statement: I] If st...
Read more

Abstract classes and Abstract methods in Java with Examples rcub.

By
  Abstract class : A class which is declared with the abstract keyword is known as an abstract class. The partially implemented class is called as abstract class. It is used for abstraction. we cannot create object for abstract class. Syntax : public abstract class <classname> { <abstract methods>; <non-abstract methods>; } Example : abstract class A {    abstract void area();      A()     {     System.out.println("welcome");      }      static  void show()    {      System.out.println("static method");      }      } Abstract Method : A method which is declared as abstract and does not have implementation is known as an abstract method. The method contains only declaration. Syntax : abstract type name(parameter-list); Example : abstract void...
Read more

Applets - Inheritance hierarchy for applets, differences between applets and applications, life cycle of an applet, passing parameters to applets, applet security issues.

By
Image
  Java Applet : Applet is a special type of program that is embedded in the webpage to generate the dynamic content. It runs inside the browser and works at client side. Applets are basically small java programs which can be transported from one computer from another computer in the network. Life cycle of Java Applet : Or Explain the life cycle  of an applet with  example? Or Describe different stage of life cycle of an applet? Applet is initialized. (Initial state) Applet is started.(running state) Applet is painted.(Display state) Applet is stopped.(idle or stoped state) Applet is destroyed.(dead state) When an applet is executed within the web browser or in an applet window, it goes through the four stages of its life cycle: initialized, started, stopped and destroyed.These stages correspond to the applet methods init(), start(), stop() and destroy() respectively.  -->All above mention methods are defined in java.applet.Applet class except paint...
Read more