C版的迷你程序——排列permutation

        这是数学的重要概念之一。有限集的子集按某种条件的序列化排成列、不许重复等。从n个不同元素中每次取出m（1≤m≤n）个不同元素，排成一列，称为从n个元素中取出m个元素的无重复排列或直线排列，简称排列(permutation)。从n个不同元素中取出m个不同元素的所有不同排列的个数称为排列种数或称排列数，记为

排列的数学描述

        当且仅当两个排列的元素完全相同，且元素的排列顺序也相同，则两个排列相同。例如，abc与abd的元素不完全相同，它们是不同的排列；又如abc与acb，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列。

        假设有4个数字：1、2、3、4，能组成多少个互不相同且无重复数字的3位数？都是多少？

 

#include<stdio.h>
 
int main()
{
    int i,j,k;
    int cnt=0;
    
    printf("\t==========================================================\n");
    for(i=1;i<5;i++) {
        for(j=1;j<5;j++) {
            for (k=1;k<5;k++) {
                
                if ( i!=k && i!=j && j!=k ) {     // 确保i、j、k三位互不相同
                    printf("\t\t %d%d%d\n", i, j, k);
                    cnt++;
                }
                
            }
        }
    }
    printf("\t\t total is %d\n", cnt);
    printf("\t==========================================================\n");
    
    int n, m;
    int nfactorial=1;
    int nsmfactorial=1;
    n = 4;
    m = 3;
    for(i=1; i<=n; ++i) {
        nfactorial = nfactorial*i;
    }
    for(i=1; i<=(n-m); ++i) {
        nsmfactorial = nsmfactorial*i;
    }
    printf("\t\t factorial total is %d\n", nfactorial/nsmfactorial);

    return (0);
}