- C++ Programming Examples
- C++ Programming Examples
- C++ Hello World
- C++ Get Input
- C++ Print Integer
- C++ Add Two Numbers
- C++ Add Sub Mul Div
- C++ Add Digits
- C++ Find Average Perc
- C++ Find Arithmetic Mean
- C++ Sum of n Natural Numbers
- C++ Sum of n Numbers
- C++ Area Perimeter of Square
- C++ Area Perimeter of Rectangle
- C++ Area Perimeter of Triangle
- C++ Area Circum of Circle
- C++ Find Simple Interest
- C++ Fahrenheit to Celsius
- C++ Celsius to Fahrenheit
- C++ Print Prime Numbers
- C++ Reverse a Number
- C++ Swap Two Numbers
- C++ Print Multiplication Table
- C++ Find Factorial of Number
- C++ Find Factors of Number
- C++ Find HCF & LCM
- C++ Make Calculator
- C++ Count Digits in Number
- C++ Sum of First & Last Digit
- C++ Product of Digits of Number
- C++ Sum of Squares of Digits
- C++ Interchange Digits of Number
- C++ if else Programs
- C++ Check Even or Odd
- C++ Check Prime or Not
- C++ Check Alphabet or Not
- C++ Check Vowel or Not
- C++ Check Leap Year or Not
- Check Reverse equal Original
- C++ Check Perfect Number
- C++ Check Palindrome or Not
- C++ Check Armstrong or Not
- C++ Divisibility Test
- C++ Find Wage of Labor
- C++ Find Discounted Price
- C++ Find Shipping Charge
- C++ Find Telephone Bills
- C++ Calculate Student Grade
- C++ Largest of Two Numbers
- C++ Largest of Three Numbers
- C++ Number Conversion
- C++ Decimal to Binary
- C++ Decimal to Octal
- C++ Decimal to Hexadecimal
- C++ Binary to Decimal
- C++ Binary to Octal
- C++ Binary to Hexadecimal
- C++ Octal to Decimal
- C++ Octal to Binary
- C++ Octal to Hexadecimal
- C++ Hexadecimal to Decimal
- C++ Hexadecimal to Binary
- C++ Hexadecimal to Octal
- C++ Pattern Programs
- C++ Pattern Programs
- C++ Print Diamond Pattern
- C++ Print Floyd's Triangle
- C++ Print Pascal's Triangle
- C++ Array Programs
- C++ 1D Array Program
- C++ Linear Search
- C++ Binary Search
- Find Largest Element in Array
- Find Smallest Element in Array
- Find Second Largest Element
- Find Second Smallest Element
- C++ Sum of All Elements
- C++ Multiply All Elements
- C++ Element on Even Position
- C++ Element on Odd Position
- C++ Print Even Numbers in Array
- C++ Print Odd Numbers in Array
- C++ Count Even/Odd Numbers
- C++ Sum of Even/Odd Numbers
- C++ Count Positive Negative Zero
- C++ Reverse an Array
- C++ Insert Element in Array
- C++ Delete Element from Array
- C++ Merge two Arrays
- C++ Bubble Sort
- C++ Selection Sort
- C++ Insertion Sort
- C++ Common Elements
- C++ 2D Array Programs
- C++ Add Two Matrices
- C++ Subtract Two Matrices
- C++ Transpose Matrix
- C++ Multiply Two Matrices
- C++ 3D Array Programs
- C++ String Programs
- C++ Print String
- C++ Find Length of String
- C++ Compare Two Strings
- C++ Copy String
- C++ Concatenate String
- C++ Reverse a String
- C++ Delete Vowels from String
- C++ Delete Word from String
- C++ Count Character in String
- C++ Count Word in String
- C++ Frequency of Word
- C++ Remove Spaces from String
- C++ Sort a String
- C++ Uppercase to Lowercase
- C++ Lowercase to Uppercase
- C++ Swap Two Strings
- C++ Check Anagram or Not
- C++ Capitalize All Words in String
- C++ Capitalize Specific Character
- C++ Get Numbers from String
- C++ File Programs
- C++ Read a File
- C++ Write Content to File
- C++ Append Data in File
- C++ Read & Display File
- C++ Copy a File
- C++ Merge Two Files
- Count Characters, Words in File
- C++ Capitalize All Words in File
- C++ List Files in Directory
- C++ Delete a File
- C++ Encrypt & Decrypt a File
- C++ Misc Programs
- C++ Print ASCII Value
- C++ Add Binary Numbers
- C++ Generate Random Numbers
- C++ Print Smiling Face
- C++ Days into Years, Months
- Add Two Numbers using Pointer
- C++ Print Fibonacci Series
- Generate Armstrong Numbers
- C++ Find nCr and nPr
- C++ Get IP Address
- C++ Print Date/Time
- C++ Shutdown, Restart Computer
- C++ Programming Tutorial
- C++ Tutorial
- C++ Programming Test
- C++ Programming Test
- Give Online Test
- All Test List
C++ Program to Find nPr and nCr
In this article, you will learn and get code to find and print nPr (Permutation) and nCr (Combination) in C++ language. Here are the list of programs available in this article:
- Find nPr using while Loop
- Find nCr using while Loop
- Find nPr and nCr in Single Program
- Find nPr and nCr using for Loop
- using user-defined Function
Before going through these programs, let's understand about the formula used to calculate permutation (nPr) and combination (nCr).
nPr Formula
The formula to find the value of nPr is:
nPr = n!/(n-r)!
Note - The symbol (!) indicates factorial.
Note - Permutation (nPr) value shows the number of ways to arrange r things out of n
nCr Formula
The formula to find the value of nCr is:
nCr = n!/r!(n-r)!
Note - Combination (nCr) value shows the number of ways to select r things out of n
C++ Find nPr (Permutation)
To find nPr in C++ programming, you have to ask from user to enter the value of n and r. In both the program of calculating nPr and nCr, the only required code is to find factorial of a number. Rest of the things are just a normal things like initializing, dividing, printing etc.
The question is, write a program in C++ to find the value of nPr. Here is its answer:
#include<iostream> using namespace std; int main() { long long fact=1, numerator, denominator; int perm, n, r, i=1, sub; cout<<"Enter the Value of n: "; cin>>n; cout<<"Enter the Value of r: "; cin>>r; while(i<=n) { fact = i*fact; i++; } numerator = fact; // n! sub = n-r; fact = 1; i = 1; while(i<=sub) { fact = i*fact; i++; } denominator = fact; // (n-r)! perm = numerator/denominator; cout<<"\nPermutation (nPr) = "<<perm; cout<<endl; return 0; }
This program was build and run under Code::Blocks IDE. Here is it sample run:
Now type a number say 5 as value of n, and then type another number say 3 as value of r.
Now press ENTER
key to find and print the value of nPr as shown in the output given below:
Note - There are 60 ways to arrange 3 things out of 5.
The following block of code:
while(i<=n) { fact = i*fact; i++; }
is used to find factorial of n. So the statement:
numerator=fact;
is used to initialized the factorial of n to numerator. That is, numerator = n!
In above program, the factorial of n and n-r gets calculated and then using the formula of nPr, its value gets calculated and printed on output. You can refer to, factorial program for its in-depth detail.
C++ Find nCr (Combination)
This program asks from user to enter the value of n and r. Based on the values, program finds and prints the value of nCr that tells the number of ways to select r things out of n:
#include<iostream> using namespace std; int main() { long long fact=1, numerator, denominator; int comb, n, r, i=1, sub; cout<<"Enter the Value of n: "; cin>>n; cout<<"Enter the Value of r: "; cin>>r; while(i<=n) { fact = i*fact; i++; } numerator = fact; // n! sub = n-r; fact = 1; i = 1; while(i<=sub) { fact = i*fact; i++; } denominator = fact; // (n-r)! fact = 1; i = 1; while(i<=r) { fact = i*fact; i++; } denominator = (fact*denominator); comb = numerator/denominator; cout<<"\nCombination (nCr) = "<<comb; cout<<endl; return 0; }
Here is its sample run with user input, 5 as value of n and 3 as value of r:
Note - There are 10 ways to select 3 things out of 5.
C++ Find nPr and nCr in Single Program
This program receives the value of n and r. Then calculates and prints permutation and combination value both.
#include<iostream> using namespace std; int main() { long long fact=1, numerator, denominator; int npr, ncr, n, r, i=1, sub; cout<<"Enter the Value of n: "; cin>>n; cout<<"Enter the Value of r: "; cin>>r; while(i<=n) { fact = i*fact; i++; } numerator=fact; // fact = n! sub = n-r; fact=1, i=1; while(i<=sub) { fact = i*fact; i++; } denominator = fact; // fact = (n-r)! npr = numerator/denominator; i=1, fact=1; while(i<=r) { fact = i*fact; i++; } ncr = npr/fact; // fact = r! cout<<"\nPermutation (nPr) = "<<npr; cout<<"\nCombination (nCr) = "<<ncr; cout<<endl; return 0; }
Here is its sample run with same user input as provided in above program's sample run:
Find nPr and nCr using for Loop
This program uses for loop (instead of while) to do the same job as of previous program.
#include<iostream> using namespace std; int main() { long long fact, numerator, denominator; int npr, ncr, n, r, i, sub; cout<<"Enter the Value of n: "; cin>>n; cout<<"Enter the Value of r: "; cin>>r; for(i=1, fact=1; i<=n; i++) fact = i*fact; numerator=fact; // fact = n! sub = n-r; for(i=1, fact=1; i<=sub; i++) fact = i*fact; denominator = fact; // fact = (n-r)! npr = numerator/denominator; for(i=1, fact=1; i<=r; i++) fact = i*fact; ncr = npr/fact; // fact = r! cout<<"\nPermutation (nPr) = "<<npr; cout<<"\nCombination (nCr) = "<<ncr; cout<<endl; return 0; }
This program produces the same output as of previous program.
Find nPr and nCr using Function
This is the last program of this article, uses some user-defined functions to do the same task as of previous program.
#include<iostream> using namespace std; long long findFact(int); int findNPR(int, int); int findNCR(int, int); int main() { int npr, ncr, n, r; cout<<"Enter the Value of n: "; cin>>n; cout<<"Enter the Value of r: "; cin>>r; npr = findNPR(n, r); ncr = findNCR(n, r); cout<<"\nPermutation (nPr) = "<<npr; cout<<"\nCombination (nCr) = "<<ncr; cout<<endl; return 0; } long long findFact(int num) { int i=1, fact=1; while(i<=num) { fact = i*fact; i++; } return fact; } int findNPR(int n, int r) { long long numerator, denominator; numerator = findFact(n); denominator = findFact(n-r); return (numerator/denominator); } int findNCR(int n, int r) { int npr, ncr; npr = findNPR(n, r); ncr = npr/findFact(r); return ncr; }
Same Program in Other Languages
« Previous Program Next Program »