锐客网

  1. 首页 > 睿知 > it技术 > >

java代码打印杨辉三角 java打印输出直角三角形( 二 )

IT技术Blend


}
printf("\n");
}
}
注解java代码打印杨辉三角：
在打印杨辉三角时通常用到杨辉三角的两个性质 。
第一个就是杨辉三角中除了最外层（不包括杨辉三角底边）的数为1外，其余的数都是它肩上两个数之和 。用数组输出杨辉三角就用这个性质 。
第二个性质是杨辉三角的第n行恰好是C(n,0)~C(n,n) 。这里的C表示组合 。不用数组输出杨辉三角就用这个性质 。把杨辉三角的前15行保存在文本文件中　#includestdio.h
#includestdlib.h
#define M 15
void main()
{
FILE *out;
if((out=fopen("D:\\text_1.txt","w"))==NULL)
{
printf("Error!\n");
exit(0);
}
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];
fprintf(out,"%5d",a[j]);
if(i==j)
fputc('\n',out);
}
fclose(out);
}
用二维数组输出前十行：
#include stdio.h
int main ()
{
int a[10][10],i,j;
for(i=0;i10;i++)
{
a[i][i]=1;
a[i][0]=1;
}
for (i=2;i10;i++)
for (j=1;j=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i10;i++)
{
for (j=0;j=i;j++)
printf("%6d",a[i][j]);
printf("\n");
}
printf("\n");
return 0;
}
编辑本段VB输出杨辉三角
Private Sub Form_click()
n = Val(Text1.Text)
ReDim a(n + 1, n + 1), b(n + 1, n + 1)
Cls
k = 8
For i = 1 To n
Print String((n - i) * k / 2 + 1, " ");
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
Print
Next i
End Sub
创建一个text和command，在text中输入所需行数，点击command即可 。一个数在杨辉三角出现的次数　由1开始，正整数在杨辉三角形出现的次数为∞：1, 2, 2, 2, 3, 2, 2, 2, 4, 2, 2, 2, 2, 4, ... （OEIS:A003016） 。最小而又大于1的数在贾宪三角形至少出现n次的数为2, 3, 6, 10, 120, 120, 3003, 3003, ... （OEIS:A062527）
除了1之外，所有正整数都出现有限次 。
只有2出现刚好一次 。
6,20,70等出现三次 。
出现两次和四次的数很多 。
还未能找到出现刚好五次的数 。
120,210,1540等出现刚好六次 。（OEIS:A098565）
因为丢番图方程
：
有无穷个解，所以出现至少六次的数有无穷个多 。
其解答，是
其中Fn表示第n个斐波那契数（F1 = F2 = 1） 。
3003是第一个出现八次的数 。
一道NOIP杨辉三角题目：
#includestdio.h
#define maxn 50
const int y=2009;
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);
return 0;
此为利用数组求和
Java实现
代码：
public class YhuiTest {
public static void main(String[] args) {
final int Row = 6;
int yh[][] = new int[Row][Row];
for (int i = 0; iRow; i++) {
yh[i][0] = 1;
yh[i][i] = 1;
}
for (int i = 2; iRow; i++) {
for (int j = 1; jRow; j++) {
yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j];
}
}
for (int i = 0; iRow; i++) {
for (int j = 0; j = i; j++) {
System.out.print(yh[i][j] + " ");
}
System.out.println();
}
}
}
代码
结果：
C++输出杨辉三角
//单数组动态规划输出杨辉三角，以下截止第31行

推荐阅读


上一篇：鸿蒙跟安卓系统有什么差别，鸿蒙和安卓系统一样吗

下一篇：b站手机直播小，b站手机直播小窗口播放