Skip to content
Related Articles

Related Articles

C program to calculate the value of nPr

Improve Article
Save Article
Like Article
  • Difficulty Level : Basic
  • Last Updated : 02 Nov, 2021

nPr represents n permutation r and value of nPr is (n!) / (n-r)!.
 

C




#include<stdio.h>
 
int fact(int n)
{
    if (n <= 1)
        return 1;
    return n*fact(n-1);
}
 
int nPr(int n, int r)
{
    return fact(n)/fact(n-r);
}
 
int main()
{
    int n, r;
    printf("Enter n: ");
    scanf("%d", &n);
 
    printf("Enter r: ");
    scanf("%d", &r);
 
    printf("%dP%d is %d", n, r, nPr(n, r));
 
    return 0;
}
Enter n: 5
Enter r: 2
5P2 is 20 

Time Complexity: O(n)

Auxiliary Space: O(n)

Please refer Permutation Coefficient for efficient methods to compute nPr.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
 

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!