Open In App
Related Articles

C program to calculate the value of nPr

Improve Article
Save Article
Like Article

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


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

Last Updated : 02 Nov, 2021
Like Article
Save Article
Similar Reads
Related Tutorials