算法杨辉三角来了来了
杨辉三角,其实就是下面的一个数等于上面两个数之和的二维数组输出算法
要求,输入一个n,输出打印n行杨辉三角形
第一种,直角三角形
这种的话,还是比较简单的,不用考虑输出数前面的空行
上代码
/**
* 直角三角行的杨辉
* @return
*/
void yang1(int n){
int a[n][n];
for (int i = 0; i < n; i++) {
a[i][0]=1;
a[i][i]=1;//对三角形外圈进行赋值为1
if(i>1){
for (int j = 1; j <i; j++) {//给三角形内部数据进行赋值
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
}
for (int i = 0; i < n; i++) {//表示要输出多少层
for (int j = 0; j <=i; j++) {//输出的,两个for循环,把已经赋值好数据进行输出
//j<=i表示每层需要输出多少个数据
printf("%d\t",a[i][j]);
}
printf("\n");
}
}
效果图:
第二种,等腰三角形
其实大体上和上面的直角三角没有太大的区别,
就是输出地方,要提前给他们前面输出上空格,
每层输出的空格和输出的数据相反,这样就可以实现等腰的效果
还有一个要注意的地方就是,如果要输出的行数太多,例如二三十行,那么每个数据之间的间隔也需要注意,如果还是用的空格空着数据之间的间隔,随着数字长度越来越长,这个三角形就会往右边歪
在这里,我是这样解决的
printf("%-6d",a[i][j]);
-6d 整数输出,宽度是6位,不足右边补空格
这样的话,输出数据在六位数内,起码都不会使三角形变形了
多的不说,上代码
/**
* 等腰三角形的杨辉
* @return
*/
void yang2(int n){
int a[n][n];
for (int i = 0; i < n; i++) {
a[i][0]=1;
a[i][i]=1;
if(i>1){
for (int j = 1; j <i; j++) {
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j <n-i ; j++) {
printf(" "); //这里是打印三角形前面的那些空的地方
}
for (int j = 0; j <=i; j++) {
printf("%-6d",a[i][j]);
}
printf("\n");
}
}
这是输出19行的效果,
看,是不是三角形没有歪