二维数组解决杨辉三角问题
来源:互联网 发布:矩阵的迹是什么 编辑:程序博客网 时间:2024/05/18 02:10
大家好,我是一个计算机专业的大一渣渣,对于编程,我可以说是弱爆了,完全是啥也不会,只好和大家分享一些没有难度的程序了,请大家多多谅解哟!
相信大家都知道杨辉三角是我们高中时期的一个数学难题,不少童鞋都曾被它的压轴难度折磨的死去活来,现在我们有了计算机的超级运算能力,一切都会变得 so easy.
首先,根据杨辉三角的特点,我们可以直接考虑用二维数组的方法,因为这样一来,通过下标查找,行与行之间数的相加就会变得很简单了;然后,我们可以通过二重循环的方式一点一点的把整个三角补充完整,但注意每一行的第一个和最后一个数都是1,这个。。。。需要你另设循环呦;到这里,整个三角形基本已经建成了,但最难的往往就在最后,童鞋们,每行的行尾是不能有空格的,所以千万不要认为printf("%d ",A[i][j])就完事了哟,因为这样你得到的永远是格式错误的回复哟。
对了,童鞋们,对于二维数组,其实它很简单,没有想象中的那么神秘,只要注意格式,一切都会OK。
#include<stdio.h>
int main()
{
int A[100][100];
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
A[i][i]=1;
A[i][0]=1;
}
for(i=2;i<n;i++)
{
for(j=1;j<i;j++)
{
A[i][j]=A[i-1][j]+A[i-1][j-1];
}
}
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
printf("%d",A[i][j]);
if(j!=i)
{
printf(" ");
}
}
printf("\n");
}
return(0);
}
- 二维数组解决杨辉三角问题
- 二维数组(杨辉三角)
- 二维数组 杨辉三角
- 二维数组---杨辉三角
- 二维数组---杨辉三角
- 二维数组---杨辉三角
- 15-2 杨辉三角。二维数组
- 利用二维数组输出杨辉三角
- Java 二维数组实现杨辉三角
- 杨辉三角(利用二维数组)
- 利用二维数组打印杨辉三角
- 杨辉三角的二维数组实现
- java二维数组实现杨辉三角
- 数组解决杨辉三角问题(输出10行)
- 一维和二维数组实现杨辉三角的方法。
- c语言:二维数组输出杨辉三角!
- 【二维数组】14周项目二。杨辉三角
- 用二维数组打印杨辉三角(c/c++)
- Python import各种包遇到的问题
- Head First Java 第三章 变量
- 真正从0开始用Unity3D制作类战地2玩法的类龙之谷、王者荣耀的手游(暨全平台游戏)
- jQuery Validation使用教程
- HDU-1863 畅通工程——并查集最小生成树Kruskal
- 二维数组解决杨辉三角问题
- Frida官方手册
- SpringCloud服务注册中心比较:Consul vs Zookeeper vs Etcd vs Eureka
- HDU
- 2017年10月份上海拍牌 最后20秒发生了什么!
- 笔记:sublime text 安装Package Control方法。
- python 新建txt,并写入第一行title,将数据写入新txt
- Session的序列化和反序列化
- 文章标题 input 单选获取文本内容