教育改变生活
标题:
【C语言】杨辉三角（两种方法）
[打印本页]
作者:
wander
时间:
2024-11-18 19:53
标题:
【C语言】杨辉三角（两种方法）
本帖最后由 wander 于 2024-11-18 19:55 编辑
杨辉三角是我们从初中就知道的，现在，让我们用C语言将它在计算机上显示出来。
在初中，我们就知道，杨辉三角的两个腰边的数都是 1，其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。
现在我们按这种思路来写：先定义一个二维数组：a[N][N]，略大于要打印的行数。再令两边的数为 1，即当每行的第一个数和最后一个数为 1。a
[0]=a
[i-1]=1，n 为行数。除两边的数外，任何一个数为上两顶数之和，即 a
[j] = a[i-1][j-1] + a[i-1][j]。最后输出杨辉三角。代码如下：
#include
<stdio.h>
#define
N
14
void
main
()
{
int
i
,
j
,
k
,
n
=
0
,
a
[
N
][
N
];
/*定义二维数组a[14][14]*/
while
(
n
<=
0
||
n
>=
13
)
{
/*控制打印的行数不要太大，过大会造成显示不规范*/
printf
(
"请输入要打印的行数："
);
scanf
(
"%d"
,&
n
);
}
printf
(
"%d行杨辉三角如下：
\n
"
,
n
);
for
(
i
=
1
;
i
<=
n
;
i
++)
a
[
i
][
1
=
a
[
i
][
i
=
1
;
/*两边的数令它为1，因为现在循环从1开始，就认为a
[1]为第一个数*/
for
(
i
=
3
;
i
<=
n
;
i
++)
for
(
j
=
2
;
j
<=
i
-1
;
j
++)
a
[
i
][
j
]=
a
[
i
-1
][
j
-1
]+
a
[
i
-1
][
j
];
/*除两边的数外都等于上两顶数之和*/
for
(
i
=
1
;
i
<=
n
;
i
++)
{
for
(
k
=
1
;
k
<=
n
-
i
;
k
++)
printf
(
" "
);
/*这一行主要是在输出数之前打上空格占位，让输出的数更美观*/
for
(
j
=
1
;
j
<=
i
;
j
++)
/*j<=i的原因是不输出其它的数，只输出我们想要的数*/
printf
(
"%6d"
,
a
[
i
][
j
]);
printf
(
"
\n
"
);
/*当一行输出完以后换行继续下一行的输出*/
}
printf
(
"
\n
"
);
}
[attach]9673[/attach]
欢迎光临 教育改变生活 (http://bbs.goldoar.com/)
Powered by Discuz! X3.2