杨辉三角
先来个简单的
1.直型杨辉三角
解题思路:
输入整数n,代表行数,观察输出的结果,不难发现。该形状为一个直角三角形,
乍一看!数字‘1’是斜着的和竖着的 综上所述,这不就是个二维数组吗?
上代码
2打印直杨辉三角
#include<stdio.h>
int main()
{
int i = 0;
int j = 0;
int n = 0;//多少行
scanf("%d", &n);
int l[30][30] = {0};
for (i = 0; i < n; i++)//行
{
for (j = 0; j < n; j++)//列
{
if (j == 0 || i == j)//数字‘1’ 比较特殊 观察规律即可
{
l[i][j] = 1;注意此行的值需要给出 不然默认 此为 0;!!
printf("%5d", 1);
}
else if (i > j && j!=0)//左下部分
{
l[i][j] = l[i - 1][j] + l[i-1][j - 1];//
printf("%5d", l[i][j]);
}
else if(i<j)
printf(" ");//右上部分
}
printf("\n");
}
return 0;
}
运行结果
思路挺简单的
如果 没什么思路 建议各位动动自己的笔 画上一个矩形 找规律即可!
## 2.斜的杨辉三角
先看看运行结果 不会吧!
阿sir,看着这么复杂~,害
心里不自主的就想着放弃吧~
##慢着 我有话说!
大家可以对比 以上两张图片
找茬!! 就是找不同:
> 首先可以想象一下把上面的每一行向后移动
简单来说 就是 加上空格
上代码:
#include<stdio.h>
int main()
{
int i = 0;
int j = 0;
int n = 0;
scanf("%d", &n);
int a[10][10];
//找出 1 所满足的要求并打印 和上面 完全一样
//不同的是多加了空格
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
if (j == 0 || i == j)
{
a[i][0] = 1;
a[i][j] = 1;
}
}
}
//打印非 1 的 数
//性质;每个数等于它左上方和上方的两数之和。
for (i = 0; i < n; i++)
{
for (j = 1; j < i; j++)//
{
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
//以下可以尝试枚举法 计算需要的空格
for (i = 0; i < n; i++)
{
for (int k = 1; k <= n-1 - i; k++)//打印空格
{
printf(" ");
}
for (j = 0; j <= i; j++)
{
printf("%4d", a[i][j]);//打印 主体 的数
}
printf("\n");//记得每一行打完之后要换行
}
总结
以上代码 大同小异 无非就是 斜的多点空格罢了~
最后送给大家一句话