【c】杨辉三角

下面介绍两种方法

1.利用上面性质的第五条,我们可以求各行各列的组合数

2.利用上面性质的第7条,我们可以用数组完成

下面附上代码

1.

#include<stdio.h>
void fact(int n ,int m )//求组合数
{long long int sum1=1;long long int sum2=1;int a=n;int b=m;for(int i=1;i<=m;i++)//A(n,m){sum1=sum1*a;a--;}for(int j=1;j<=m;j++)//m!{sum2=sum2*b;b--;}long long int sum=sum1/sum2;printf("%lld ",sum);
}
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){fact(i-1,j-1);}printf("\n");}return 0;
}

大家不知道组合数怎么求可以看我之前文章,这个代码有弊端,数字过于大时候会产生错误,欢迎大佬指出问题

2.

#include<stdio.h>
int main()
{int n;int arr[50][50];scanf("%d",&n);for(int i=1;i<=n;i++){for(int k=1;k<=i;k++){if(k==1||k==i){arr[i][k]=1;}else{arr[i][k]=arr[i-1][k]+arr[i-1][k-1];}printf("%d ",arr[i][k]);}printf("\n");}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/255273.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode二分查找:寻找旋转排序数组中的最小值

LeetCode二分查找&#xff1a;寻找旋转排序数组中的最小值 题目描述 已知一个长度为 n 的数组&#xff0c;预先按照升序排列&#xff0c;经由 1 到 n 次 旋转 后&#xff0c;得到输入数组。例如&#xff0c;原数组 nums [0,1,2,4,5,6,7] 在变化后可能得到&#xff1a; 若旋…

CentOS 7 安装并配置tomcat

简介 Tomcat是一个使用Java编写的开源Web应用服务器,是由Apache Software Foundation管理的一个项目。它是一个轻量级的应用服务器,可以下载、安装和使用,而且还提供了许多高级功能,例如支持Java Servlet、JavaServer Pages (JSP)和JavaServer Faces (JSF) 等JavaEE技术,…

【SQL开发实战技巧】系列(四十八):Oracle12C常用新特性☞多分区操作和管理

系列文章目录 【SQL开发实战技巧】系列&#xff08;一&#xff09;:关于SQL不得不说的那些事 【SQL开发实战技巧】系列&#xff08;二&#xff09;&#xff1a;简单单表查询 【SQL开发实战技巧】系列&#xff08;三&#xff09;&#xff1a;SQL排序的那些事 【SQL开发实战技巧…

全方位解读SeaTunnel MySQL CDC连接器:实现数据高效同步的强大工具

在当今数据快速增长的时代&#xff0c;实时、高效地同步和处理来自各种数据源的信息成为了企业和开发者面临的重要挑战。 MySQL作为广泛使用的数据库之一&#xff0c;其变更数据捕获&#xff08;CDC&#xff09;功能对于实现这一目标至关重要。在这篇文章中&#xff0c;我们将深…

[Linux] nginx配置的主配置文件

一、六个模块的作用 全局块&#xff1a;全局配置&#xff0c;对全局生效&#xff1b; events块&#xff1a;配置影响 Nginx 服务器与用户的网络连接&#xff1b; http块&#xff1a;配置代理&#xff0c;缓存&#xff0c;日志定义等绝大多数功能和第三方模块的配置&#xff1b;…

如何评估和提高网页速度?

页面内容的加载速度称为页面的网站速度或加载速度。拥有快速的网站加载时间对于搜索引擎优化至关重要。页面加载时间受多个变量影响&#xff0c;包括虚拟主机和页面大小。桌面版和移动版网站之间也存在性能差距。了解页面速度如何影响搜索引擎优化&#xff0c;从何处获取衡量工…

UVM:uvm_component与uvm_object

&#xff08;1&#xff09;uvm_component与uvm_object的关系 uvm_object是UVM中最基本的类&#xff0c;几乎所有的类都继承自uvm_object&#xff0c;包括uvm_component。uvm_component派 生自uvm_object这个事实会让很多人惊讶&#xff0c;而这个事实说明了uvm_component拥有uv…

CentOS上的HTTPS:如何设置安全的HTTPS连接

在CentOS系统上设置安全的HTTPS连接是保护你的网站和用户数据的关键步骤。通过使用HTTPS&#xff0c;你可以加密与用户的通信&#xff0c;并确保数据在传输过程中的安全性。以下是设置安全的HTTPS连接的步骤概述&#xff1a; 获取SSL证书&#xff1a; 首先&#xff0c;你需要…

星闪的三层架构

在数字化转型的浪潮中&#xff0c;物联网技术正成为连接世界的纽带&#xff0c;将各种智能设备融为一个无缝的整体。而在这个大背景下&#xff0c;星闪崭露头角&#xff0c;将成为连接未来的关键枢纽。本文将介绍星闪系统的三层架构&#xff0c;包括基础应用层、基础服务层和星…

热烈祝贺许战海老师成为北京湖南商会特聘专家!

在北京的初冬时节&#xff0c;一股商业的暖流在世纪华天大酒店的湖南厅中涌动。2023年12月3日下午&#xff0c;这里迎来了一场盛大的聚会——北京湖南企业商会成立20周年的预热活动之一&#xff1a;“湘商大讲堂”。这不仅是一次庆祝&#xff0c;更是一次对未来的展望&#xff…

C语言二叉树的基本概念(一)

目录 二叉树 二叉树的分类&#xff08;目前只谈两种&#xff09; 满二叉树 完全二叉树 二叉树的性质&#xff08;其余的可以自己总结&#xff09; 选择练习 二叉树的存储结构 顺序存储方式 链式存储方式 二叉树 定义&#xff1a;二叉树是一种特殊的树状数据结构&…

系统调用过程

应用程序通过系统调用请求操作系统的服务。而系统中的各种共享资源都由操作系统内核统一掌管&#xff0c;因此凡是与共享资源有关的操作&#xff08;如存储分配、/O操作、文件管理等&#xff09;&#xff0c;都必须通过系统调用的方式向操作系统内核提出服务请求&#xff0c;由…