C program to calculate the value of nPr Last Updated : 02 Nov, 2021 Improve Improve Like Article Like Save Share Report 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. Like Article Suggest improvement Previous Exponential factorial of N Next Channel Assignment Problem Share your thoughts in the comments Add Your Comment Please Login to comment...