【C语⾔】输出杨辉三⾓形-杨辉等腰三⾓形(杨辉三⾓最佳算法)输出杨辉三 水力模块⾓前⼗⾏
C语⾔输出杨辉三⾓形 等腰三⾓形
前⾔
如下可看出杨辉三⾓形的特点:
(1)第⼀列和对⾓线上的元素都为1;
(2)除第⼀列和对⾓线上的元素之外,其他的元素的值均为前⼀⾏上的同列元素和前⼀列元素之和。
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("\n");
}
return0;
}
⽅法⼆:使⽤递归函数法,程序最简,占⽤内存最少,最佳算法