C语言-杨辉三角（最佳算法）
151 浏览量
2023-10-25
12:07:55
上传
评论
收藏 466KB PDF 举报
⽬
录
⽅
法
⼀：⼀
维
数
组
，
节
约
内
存
⽅
法
⼆
：（
最
佳
算
法
⭐
）
递
归
函
数
法
，
程
序
最
简
，
占
⽤
内
存
最
少
运
⾏
结
果
：
C
语⾔
输
出
杨
辉
三
⻆
形
等
腰
三
⻆
形
前
⾔
杨
辉
三
⻆
形
的
特点
：
第
⼀
列
和
对
⻆
线
上
的
元
素
都
为
1
；
除
第
⼀
列
和
对
⻆
线
上
的
元
素
之
外
，
其
他
的
元
素
的
值
均
为
前
⼀
⾏
上
的
同
列元
素
和
前
⼀
列元
素
之
和
。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
* * * * * *
下
⾯
就
为
⼤
家
介
绍
⼀下
杨
辉
三
⻆
的
2
种
最
佳
算
法
：
⽅
法
⼀：⼀
维
数
组
，
节
约
内
存
#include <stdio.h>
int main()
{
int i, j, n, k, t;
long Buf[21]={0,1}; //
⽤
于保
存
⼀
⾏
数据
printf("
请
输
⼊
杨
辉
三
⻆
形
的
⾏
数
（
1 ~ 20
）：
");
scanf("%d",&n);
for( i = 1; i <= n; i++) //
输
出
n
⾏
{
for( j = 0; j < n - i; j++) //
每
⾏
前
⾯
补
空
格
，
形
成
等
腰
三
⻆
图
案
printf(" ");
t = 0;
for( j = 1; j <= i; j++)//
计
算
并
输
出
杨
辉
三
⻆
形
{
k = Buf[j];
Buf[j] = t + k; //
每
个
数
是
上
⾯
两
数
之
和
（三
⻆计
算
）
t = k;
printf("%6d", Buf[j]);
}
printf("");
}
资源评论
