打印杨辉三角代码如下:
public class woo {
public static void triangle(int n) {
int[][] array = new int[n][n];//三角形数组
for(int i=0;iarray.length;i◆◆){
for(int j=0;j=i;j◆◆){
if(j==0||j==i){
array[i][j]=1;
}else{
array[i][j] = array[i-1][j-1]◆array[i-1][j];
}
System.out.print(array[i][j]◆"\t");
System.out.println();
public static void main(String args[]) {
扩展资料:
杨辉三角具有以下性质:
①.、最外层的数字始终是1;
①杨辉三角形由数字排列,可以把它看做一个数字表,其基本特性是两侧数值均为1,其他位置的数值是其正上方的数字与左上角数值之和,下面是java使用for循环输出包括10行在内的杨辉三角形
代码如下:
public class YanghuiTriangle {
public static void main(String[] args) {
int triangle[][]=new int[10][];// 创建二维数组
// 遍历二维数组的第一层
for (int i = 0; i triangle.length; i◆◆) {
triangle[i]=new int[i◆1];// 初始化第二层数组的大小
// 遍历第二层数组
// 将两侧的数组元素赋值为1
if(i==0||j==0||j==i){
triangle[i][j]=1;
}else{// 其他数值通过公式计算
triangle[i][j]=triangle[i-1][j]◆triangle[i-1][j-1];
System.out.print(triangle[i][j]◆"\t"); // 输出数组元素
System.out.println(); //换行
C语言输出杨辉三角
直角三角形杨辉三角
//c语言,求直角的
#includestdio.h
#define M 10
void main()
{
int a[M][M], i , j ;
for(i=0;iM;i◆◆)
for(j=0;j=i;j◆◆)
if(i==j||j==0)
a[i][j]=1;
else
a[i][j]=a[i-1][j]◆a[i-1][j-1];
printf("%d",a[i][j]);
if(i==j)printf("\n");
使用数组打印金字塔型杨辉三角
int a[10][10],i,j;
for(i=0;i10;i◆◆)
for(j=10;j=i;j--)
if(i==j)
printf("\n");
不用数组输出金字塔形杨辉三角
#define N 10
unsigned int i,j,k;
unsigned int b,c;
for(i=0;iN;i◆◆)
for(j=N;ji;j--)
printf("");
b=c=1;
if(j=1)
for(k=i-j◆1;k=i;k◆◆)
b*=k;
for(k=1;k=j;k◆◆)
c*=k;
注解:
在打印杨辉三角时通常用到杨辉三角的两个性质.
第一个就是杨辉三角中除了最外层(不包括杨辉三角底边)的数为1外,其余的数都是它肩上两个数之和.用数组输出杨辉三角就用这个性质.
#includestdlib.h
FILE *out;
if((out=fopen("D:\\text_1.txt","w"))==NULL)
printf("Error!\n");
exit(0);
int a[M][M],i,j;
fputc('\n',out);
fclose(out);
用二维数组输出前十行:
#include stdio.h
int main ()
a[i][i]=1;
a[i][0]=1;
for (j=1;j=i-1;j◆◆)
a[i][j]=a[i-1][j-1]◆a[i-1][j];
for (j=0;j=i;j◆◆)
return 0;
Private Sub Form_click()
n = Val(Text1.Text)
ReDim a(n ◆ 1, n ◆ 1), b(n ◆ 1, n ◆ 1)
Cls
For i = 1 To n
For j = 1 To i
a(i, 1) = 1
a(i, i) = 1
a(i ◆ 1, j ◆ 1) = a(i, j) ◆ a(i, j ◆ 1)
b(i, j) = Trim(Str(a(i, j)))
Print b(i, j); String(k - Len(b(i, j)), " ");
Next j
Next i
End Sub
除了1之外,所有正整数都出现有限次.
出现两次和四次的数很多.
还未能找到出现刚好五次的数.
因为丢番图方程
:
有无穷个解,所以出现至少六次的数有无穷个多.
其解答,是
一道NOIP杨辉三角题目:
int main()
int n,c[maxn][maxn],i,j,s=0;
scanf("%d",n);
c[0][0]=1;
for(i=1;i=n;i◆◆)
c[i][0]=1;
for(j=1;ji;j◆◆)
c[i][j]=c[i-1][j-1]◆c[i-1][j];
c[i][i]=1;
for(i=0;i=n;i◆◆)
s=(s◆c[n][i])%y;
printf("%d\n",s);
此为利用数组求和
Java实现
代码:
public class YhuiTest {
int yh[][] = new int[Row][Row];
for (int i = 0; i Row; i◆◆) {
yh[i][0] = 1;
yh[i][i] = 1;
for (int j = 1; j Row; j◆◆) {
yh[i][j] = yh[i - 1][j - 1] ◆ yh[i - 1][j];
for (int j = 0; j = i; j◆◆) {
System.out.print(yh[i][j] ◆ " ");
代码
结果:
C◆◆输出杨辉三角
#include iostream
using namespace std;
int i,j;
unsigned long num[MAXH]={0};
num[0] = 1;
for(i = 0; i MAXH; i◆◆)
for(j = i; j 0; j--)
num[j] = num[j] ◆ num[j - 1];//A[i,j]=A[i,j-1]◆A[i,j]
coutnum[j]" ";
cout"1"endl;
数组输出杨辉三角
/*直角三角形*
#includeiostream
int h,i,j;
cout"请输入杨辉三角的高度:"endl;
cinh;
int a[10][10];
for(j=1;j=i-1;j◆◆)
for(i=0;i=h;i◆◆)
couta[i][j]'\t';
coutendl;
/*等腰三角形*
int i,j,h,a[10][10];
for(j=h;j=i;j--)
cout" ";
递归方法输出直角杨辉三角
int computeTriangleElement(int level,int index);
void yanghuiTriangle(int level);
void yanghuiTriangle(int level)
for(int i=1;i=level;i◆◆)
for(int j=1;j=i;j◆◆)
coutcomputeTriangleElement(i,j)' ';
int computeTriangleElement(int level,int index)
if(index==1||index==level)
return 1;
return computeTriangleElement(level-1,index-1)◆computeTriangleElement(level-1,index);
int level;
cinlevel;
yanghuiTriangle(level);
队列输出直角杨辉三角
#include stdlib.h
#include malloc.h
#define ERROR 0
#define OK 1
#define OVERFLOW -1
#define MAX_QUEUE 100
typedef int DataType;
typedef struct
DataType elem[MAX_QUEUE];
int front;
int rear;
}LinkQueue;
int InitQueue(LinkQueue *);
void EnQueue(LinkQueue *,DataType);
void DeQueue(LinkQueue *,DataType *);
void GetFront(LinkQueue,DataType *);
int QueueEmpty(LinkQueue);
void YangHuiTriangle(int );
int n=1;
printf("please enter a number: ");
if(n=0)
printf("ERROR!\n");
YangHuiTriangle(n);
int InitQueue(LinkQueue *Q)
Q-front=Q-rear=-1;
void EnQueue(LinkQueue *Q,DataType e)
if((Q-rear◆1)%MAX_QUEUE==Q-front)
exit(OVERFLOW);
Q-rear=(Q-rear◆1)%MAX_QUEUE;
Q-elem[Q-rear]=e;
void DeQueue(LinkQueue *Q,DataType *e)
if(QueueEmpty(*Q))
printf("queue is empty\n");
Q-front=(Q-front◆1)%MAX_QUEUE;
*e=Q-elem[Q-front];
void GetFront(LinkQueue Q,DataType *e)
if(QueueEmpty(Q))
*e=Q.elem[(Q.front◆1)%MAX_QUEUE];
int QueueEmpty(LinkQueue Q)
if(Q.front==Q.rear)
void YangHuiTriangle(int n)
LinkQueue Q;
int i,j,k,t,s,e;
InitQueue(Q);
for(i=0;in;i◆◆)
printf(" ");
printf(" 1\n");
EnQueue(Q,1);
for(i=1;in;i◆◆)
for(k=0;kn-i;k◆◆)
for(j=0;ji;j◆◆)
DeQueue(Q,t);
GetFront(Q,s);
e=t◆s;
EnQueue(Q,e);
printf(" %d\n",t);
//打印等腰杨辉三角形
public?class?YHTriangle
public?static?void?main(String[]?args)?
//定义二维数组的长度
int?length?=?10;
//声明二维数组
int[][]?arr?=?new?int[length][];
//遍历二维数组
for(int?i?=?0;?i?arr.length;?i◆◆){
//打印空格
for(int?m?=?0;?m?arr.length?-?1?-?i;?m◆◆){
System.out.print("?");
//给每个二维数据的元素赋值一维数组
arr[i]?=?new?int[i◆1];
//遍历一维数组
for(int?j?=?0;?j?arr[i].length;?j◆◆){
//第一个元素和最后一个元素的值都是1
if(?j?==?0?||?j?==?arr[i].length?-1?){
arr[i][j]?=?1;
//当前一维数组的索引n元素的值,等于前一个数组索引n-1,加上索引n的值
arr[i][j]?=?arr[i?-1][j?-?1]?◆?arr[i?-?1][j];
//格式化输出元素值
//换行
main函数前四行就扯了一个蛋,输入了一个int n,定义了一个int a[n][n]
把重点放到杨辉三角上来...
杨辉三角的思想是:每一个数字都是它肩上两个数之和.
想象着把这个三角拉成直角的:
o x x x x
o o x x x
o o o x x
o o o o x
o o o o o
在上面这个数组中,o表示三角内的,x表示三角外的
每一个位置的数字a[i][j] = 它上面的数字a[i - 1][j] ◆ 它左上角的数字a[i - 1][j - 1].
该程序打印部分是将每一行的所有元素以及元素间的空白连成一个串来输出,当然,杨辉三角外的部分要稍加处理就行了.
第十二幅图片比较好,建议瞅瞅.
------以上仅代表个人观点------
杨辉三角线的推理:
杨辉三角形性质:
每行数字左右对称,由 1 开始逐渐变大,然后变小,回到 1.
第 n 行的数字个数为 n 个.
每个数字等于上一行的左右两个数字之和.可用此性质写出整个杨辉三角形.
算法原理:
使用一个二维数组 yh[][] 存储杨辉三角形的数据,行和列的大小为所需要输出的行数 Row(本程?序中 Row 为 10).
使用 for 循环使杨辉三角中除了最外层(不包括杨辉三角底边)的数为 1 ;
使用语句 yh[i][j] = yh[i - 1][j - 1] ◆ yh[i - 1][j] 使第 i 行第 j 列的数据等于第(i-1) 行
第(j-1)列的数据与第(i-1)行第(j)列的数据之和,即每个数字等于上一行的左右两个数字之和.
代码的实现
package?com.practice;?
public?class?YangHuiSanJiao?
{?
public?static?void?main(String[]?args)?{?
int?[][]a?=?new?int?[10][10];?
for(int?n?=?0;?n?10;n◆◆)?
a[n][0]?=?1;?
a[n][n]?=?1;?
}?
for(int?j?=?1;?j?n;?j◆◆)?
a[n][j]?=?a[n?-1][j?-1]?◆?a[n?-?1][j];?
for(int?n?=?0;?n?10;?n◆◆)?
System.out.print("?");?
for(int?j?=?0;?j?=?n;?j◆◆)?
System.?out.print(a[n][j]?◆?"?");?
System.out.println();?