[已解决]组合数问题，要求使用数组

jackz007

        从题面看，这是一道组合概念题，这个概念在数十年前上高中的时候学过，计算公式现在还依稀记得。

1. #include <stdio.h>
   
2. 
   
3. int fcn(int n , int m)
   
4. {
   
5.         int a , b , d , i                                       ;
   
6.         for(a = 1 , d = n , i = 0 ; i < m ; i ++ , d --) a *= d ;
   
7.         for(b = 1 , i = 0 ; i < m ; i ++) b *= i + 1            ;
   
8.         return a / b                                            ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         int n , m                                               ;
    
14.         scanf("%d%d", & n , & m)                                ;
    
15.         printf("%d\n" , fcn(n , m))                             ;
    
16.         return 0                                                ;
    
17. }

复制代码