【C语言】输出杨辉三角形 | 您所在的位置:网站首页 › 打印以下杨辉三角形 › 【C语言】输出杨辉三角形 |
C语言输出杨辉三角形 等腰三角形 前言如下可看出杨辉三角形的特点: (1)第一列和对角线上的元素都为1; (2)除第一列和对角线上的元素之外,其他的元素的值均为前一行上的同列元素和前一列元素之和。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 * * * * * * 下面就为大家介绍一下杨辉三角的2种最佳算法。 方法一:使用一维数组,占用内存少 #include int main() { int i, j, n, k, t; long Buf[21]={0,1}; //用于保存一行数据 printf("请输入杨辉三角形的行数(1 ~ 20):"); scanf("%d",&n); for( i = 1; i k = Buf[j]; Buf[j] = t + k; //每个数是上面两数之和(三角计算) t = k; printf("%6d", Buf[j]); } printf("\n"); } return 0; } 方法二:使用递归函数法,程序最简,占用内存最少,最佳算法 #include long Tri(int r, int c) //杨辉三角算法函数 { return (c == 1 || c == r) ? 1 : Tri( r - 1, c - 1 ) + Tri( r - 1, c ); } int main() { int i, j, n; printf("请输入杨辉三角形的行数(1 ~ 20):"); scanf("%d", &n); for( i = 1; i |
CopyRight 2018-2019 实验室设备网 版权所有 |