Coderforces 509A

最新推荐文章于 2021-06-24 21:53:17 发布

羁绊残阳

最新推荐文章于 2021-06-24 21:53:17 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_数学类文章标签：数学 acm

本文链接：https://blog.youkuaiyun.com/jibancanyang/article/details/43371437

ACM_数学类专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了杨辉三角与组合数之间的联系，并通过递推法实现了一个有效的二项式公式计算算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背景：esay

学习：

1.杨辉三角与组合数与二项式公式：

a：二项式公式:，组合数是二项式公式的系数，而杨辉三角是组合数的图形表示。

b:组合数公式：组合数恒等式：C(n,m)=C(n-1,m-1)+C(n,m)

2.我的代码是递推法：

#include<stdio.h>
#include<string.h>

int main(void){<span id="transmark"></span>
    int n,map[10][10];
    while(~scanf("%d",&n)){
        memset(map,0,sizeof(map));
        for(int i=0;i < n;i++){
            map[0][i]=1;
            map[i][0]=1;
        }
        for(int i=1;i < n;i++){
            for(int j=1;j < n;j++){
                map[i][j]=map[i-1][j]+map[i][j-1];
            }
        }
        printf("%d\n",map[n-1][n-1]);
    }
    return 0;
}

也可以用递归实现：