Question

C语言编程题 计算Cmn

Answer 1

Cmn是一个数学上的公式，其中m是其的下角标，n是其的上角标。计算方法是

m×(m-1)×(m-2)×……共有n项的乘积，然后除以n的阶乘

用C语言做这个计算的编程，步骤如下：

1、首先需要读取m和n的值，然后在读取的同时进行判断是否满足m>0、n>0、m>=n的条件，如果不满足要求重新输入。

2、然后可以构建两个函数fun1和fun2，其中fun1的参数有两个m和n，利用循环控制求出m×(m-1)×(m-2)×······；fun2的参数只有一个，用来求n的阶乘。

3、返回值，有两种方法：（1）fun1和fun2返回整型值到主函数，强制转换成float型；（2）直接在fun1和fun2函数中将返回值强制转换成float型，然后返回到主函数进行计算。

4、在主函数中计算两个返回值的差，最后输出。

具体代码如下：(精度不够请把 int 换成 long long)

#include<stdio.h>
 
int fun1(int m, int n){
    int i, result;
    for(result = m, i = 1; i < n; i++){
        result *= --m;
    }
    return result;
}
 
int fun2(int n){
    int result;
    for(result = n; n > 2; ){
        result *= --n;
    }
    return result;
}
 
int main(){
    int m, n, result, x, y;
    printf("请输入大于零的整数m：");
    while( 1 ){
        scanf( "%d", &m );
        if(m > 0)
            break;
        printf("\n输入有误，请重新输入大于零的整数m：");
    }
     
    printf("\n请输入大于零且小于等于%d的整数n：", m);
    while(1){
        scanf( "%d", &n );
        if(n > 0 && n <= m )
            break;
        printf("\n输入有误，请重新输入大于零且小于等于%d的整数n：", m);
    }
     
    x = fun1( m, n );
    y = fun2( n );
    result = x / y;
     
    printf("\n结果是：%d\n", result);
    return 0;
}

Answer 2

#include <stdio.h>
int main()
{int m,n,i,c=1;
 scanf("%d%d",&m,&n);
 printf("C(%d,%d)=",m,n);
 if(n>m-n)n=m-n;
 for(i=1;i<=n;i++)
   c=c*(m+1-i)/i;
 printf("%d\n",c);
 return 0;
}

Answer 3

#include <stdio.h>
long Cmn(int m, int n)
{
if(m < n || n < 0) return 0;
if(m == n || n == 0) return 1;
return (Cmn(m-1, n-1) + Cmn(m-1, n));
}

void main( )
{
int m, n;
scanf("%d%d", &m, &n);
printf("%ld\n", Cmn(m, n));
}