前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >关于杨辉三角的一些思考

关于杨辉三角的一些思考

作者头像
MoyiTech
发布2023-02-27 14:52:52
1940
发布2023-02-27 14:52:52
举报
文章被收录于专栏:科技日常科技日常
l9tcnrhm.png
l9tcnrhm.png

杨辉三角算是编程里比较经典的一道题目了,最近看到群友在发这个,就想试着做一下。 虽然想着还是挺简单,但是做起来还是有些吃力 大致由两种思路,其一就是高中学过的二项式公式;其二就是利用数组+循环嵌套 首先是二项式公式法,需要定义A和C两个函数(高中知识)

代码语言:javascript
复制
#include

int func_A(int down, int up){
    int i,res=1;
    for(i=0;i

再一个就是二维数组,但还是略显麻烦

代码语言:javascript
复制
#include

int a[100][100];

int main(){
    int n;
    scanf("%d", &n);
    
    int i,j;
    
    for(i=0;i<100;i++){
        for(j=0;j<100;j++){
            a[i][j]=1;
        }
    }

    for(i=2;i

最后是网上看到的利用一维数组解,amazing! 虽然第一次干瞪眼看还是有点看不出其门道,但是后来用草纸手算了一下,真的太妙了!

代码语言:javascript
复制
#include 

int main()
{
    int n;
    int data[30] = { 1 };
    printf("请输入要打印的行数:>");
    scanf("%d", &n);
    printf("1\n");//直接打印第一行
    for (int i = 1; i < n; i++)//从第二行开始
    {
        for (int j = i; j > 0; j--)//从后往前填,避免上一行的数据在使用前就被覆盖
        {
            data[j] += data[j - 1];
        }
        for (int j = 0; j <= i; j++)
        {
            printf("%d ", data[j]);
        }
        printf("\n");
    }
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档