【C语言】输出杨辉三角形-杨辉等腰三角形(杨辉三角最佳算法)输出杨辉三角前十行

【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;
}
⽅法⼆:使⽤递归函数法,程序最简,占⽤内存最少,最佳算法

本文发布于:2024-09-25 12:29:36,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/1/192887.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:输出   内存   算法   等腰
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议