提高篇第2-5课第四题

第一小题：

#include <stdio.h>
#include <stdlib.h>
//第四题，阶乘问题
long fac(int n);
int  main()
{
    int n,t;
    int a,b,c;
    for(n=100;n<1000;n++)
    {
        a=n/100;
        b=n/10-a*10;
        c=n%10;
        t=fac(a)+fac(b)+fac(c);
        if(n==t)
            printf("%2d",n);
    }
    return 0;
}
long fac(int n)  //用于求n的阶乘
{
    int i,fac=1;
    for(i=1;i<=n;i++)
        fac*=i;
    return fac;
}

第二小题

#include <stdio.h>
#include <stdlib.h>
//第四题，阶乘问题，第二小题，组合数
long fac(int n);
long C_num(int m,int n);
int  main()
{
    int m,n;
    long num;
    printf("请输入组合数的m,n(m>=n):");
    scanf("%d %d",&m,&n);
    if(m<n)
    {
        printf("输入错误,程序退出!\n");
        exit(0);
    }
    num=C_num(m,n);
    printf("组合数结果为:%ld",num);
    return 0;
}
long fac(int n)  //用于求n的阶乘
{
    int i,fac=1;
    for(i=1;i<=n;i++)
        fac*=i;
    return fac;
}
long C_num(int m,int n)
{
    long num;
    num=fac(m)/(fac(n)*fac(m-n));
    return num;
}