C语言——杨辉三角（最佳算法）

方法一：一维数组，节约内存

方法二：（最佳算法⭐）递归函数法，程序最简，占用内存最少

运行结果：

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("\n");}return 0;
}

方法二：（最佳算法⭐）递归函数法，程序最简，占用内存最少

#include <stdio.h>
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 <= n; i++)   // 输出n行{for( j = 0; j < n - i; j++)       //每行前面补空格，显示成等腰三角形   printf("   ");for( j = 1; j <= i; j++)printf("%6d", Tri(i, j));  //计算并输出杨辉三角形    printf("\n");}return 0;
}

运行结果：

C语言——杨辉三角（最佳算法）相关推荐

HTML 杨辉三角,杨辉三角的算法实现
杨辉三角的算法实现杨辉三角形是排列成三角形的一系列数字. 在杨辉三角形中,每一行的最左边和最右边的数字总是 1. 对于其余的每个数字都是前一行中直接位于它上面的两个数字之和. 下面给出一个5行的杨 ...
c语言杨辉三角求排列组合,杨辉三角(Pascal Triangle)的几种C语言实现及其复杂度分析...
说明本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度. 本文假定读者具备二项式定理.排列组合.求和等方面的数学知识. 一基本概念杨辉三角,又称贾宪三角.帕斯卡三角,是二项式系数在三 ...
c语言杨辉三角（详解）
前言:杨辉三角,是二项式系数在三角形中的一种几何排列,出自中国南宋数学家杨辉1261年所著的<详解九章算法>,今天让我们用c语言来让杨辉三角呈现在我们面前! 目录一.杨辉三角二.问题分 ...
C语言杨辉三角（两种方法）
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是 1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一 ...
C语言杨辉三角代码详解（超级详细，真的不进来看看吗？）
杨辉三角:是二项式系数在三角形中的一种几何排列.它的两条斜边都是1,中间数字等于它肩上数字之和. 就像这样: 那么,如何用C语言写出杨辉三角呢? 思路 1.定义一个二维数组,赋初值为1,这里以四行四列 ...
c语言杨辉三角解释,C语言杨辉三角是什么
在初中,我们就知道,杨辉三角的两个腰边的数都是1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的'关键之一.在高中的时候我们又知道,杨辉三角的任意一行都是的二项式系数,n为行数减1. ...
c语言杨辉三角形7行7liu,7. C语言杨辉三角（两种方法）
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是 1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一 ...
C语言杨辉三角(用二维数组)
杨辉三角概述: 每行端点与结尾的数为1. 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 第n行的数字有n项. 前n行共[(1+n)n]/2 个数. 第n行的m个数可表示为 C(n- ...
C语言杨辉三角（不用数组）
程序分析: 前面已经介绍了用二维数组.一维数组写杨辉三角,这里再一种不用数组的方法,这种方法是三种当中最难的一个. 在写程序之前我们要发现杨辉三角的每个位置上的数字的特征,即: 第n行:第一个值是1, ...

C语言——杨辉三角（最佳算法）

方法一：一维数组，节约内存

方法二：（最佳算法⭐）递归函数法，程序最简，占用内存最少

运行结果：

C语言——杨辉三角（最佳算法）相关推荐

最新文章

热门文章