Permutation is the different arrangements of the set elements. The arrangements
can be made by taking one element at a time, some element at a time and all
elements at a time. Combination is the different selections of the set of 
elements taken one by one, or some, or all at a time.

/* C Program to calculate Permutation And Combination */
//Save it as CalculatePermutationAndCombination.c

#include<stdio.h>
int main(){

    int n,r;

    printf("Enter the value of n : ");
    scanf("%d",&n);

    printf("Enter the value of r : ");
    scanf("%d",&r);

    //Calculation of Permuatation
    int nPr = calculate_nPr(n, r);
    printf("nPr : %d\n", nPr);

    //Calculation of Combination
    int nCr = calculate_nCr(n, r);
    printf("nCr : %d", nCr);

    return 0;
}

//Function to calculate Permuatation
int calculate_nPr(int n, int r) {
    int result;
    result = fact(n)/fact(n-r);
    return result;
}

//Function to calculate Combination
int calculate_nCr(int n, int r) {
    int result;
    result = fact(n)/(fact(n-r)*fact(r));
    return result;
}

//Function to calculate Factorial
int fact(int n) {

    int i, factorial = 1;
    for(i=1;i<=n;i++) {
        factorial *= i;
    }
    return factorial;
}

Input:
Enter the value of n : 10
Enter the value of r : 5

Output:
nPr : 30240
nCr : 252

/* Java Program to calculate Permutation And Combination */
//Save it as CalculatePermutationAndCombination.java

import java.io.*;
import java.util.Scanner;

public class CalculatePermutationAndCombination {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        
        System.out.println("Enter the value of n : ");
        int n = scanner.nextInt();
        
        System.out.println("Enter the value of r : ");
        int r = scanner.nextInt();
        
                //Calculation of Permuatation
        int nPr = calculate_nPr(n, r);
        System.out.println("nPr : "+nPr);
        
                //Calculation of Combination
        int nCr = calculate_nCr(n, r);
        System.out.println("nCr : "+nCr);
    }

    //Function to calculate Permuatation
    private static int calculate_nPr(int n, int r) {
        int result;
        result = fact(n)/fact(n-r);
        return result;
    }
    
    //Function to calculate Combination
    private static int calculate_nCr(int n, int r) {
        int result;
        result = fact(n)/(fact(n-r)*fact(r));
        return result;
    }
    
    //Function to calculate Factorial
    private static int fact(int n) {
        
        int factorial = 1;
        for(int i=1;i<=n;i++) {
            factorial *= i;
        }	
        return factorial;
    }
}

Input:
Enter the value of n : 
10
Enter the value of r : 
5

Output:
nPr : 30240
nCr : 252

Related Programs