JAVA問題まとめの17-楊輝三角の実現
1475 ワード
JAVA問題まとめの17-楊輝三角の実現:
コード:
出力結果:
分析:試験したのはnが10の楊輝三角で、その他は類推することができる.
int型データが格納できる最大値は2147483647である ,従って、nが35に等しいとオーバーフローが発生し、long型データで改善することができる.
int型楊輝三角の最大層数は34である.
コード:
package java3;
import java.util.Scanner;
/**
* @author xubo601450868
* @time 20150827
* @version v1.0
*
* 0 n,n , n
* */
public class test2 {
public static void main(String[] args){
Scanner s=new Scanner(System.in);
System.out.println(" :");
int n=s.nextInt();;
int[][] y=new int[n][];
for (int i=0;i<n;i++){
y[i]=new int[i+1];
}
/* */
// for(int i=0;i<y.length;i++){
// for(int j=0;j<y[i].length;j++){
// System.out.print(y[i][j]+"\t" );
// }
// System.out.print("
");
// }
System.out.println(n+" :");
for(int i=0;i<y.length;i++){
y[i][0]=1;
y[i][y[i].length-1]=1;
for(int j=0;j<y[i].length;j++){
if ((j>0) && (j<y[i].length-1)){
y[i][j]=y[i-1][j-1]+y[i-1][j];
}
System.out.print(y[i][j]+"\t" );
}
System.out.print("
");
}
}
}
出力結果:
:
10
10 :
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
分析:試験したのはnが10の楊輝三角で、その他は類推することができる.
int型データが格納できる最大値は2147483647である ,従って、nが35に等しいとオーバーフローが発生し、long型データで改善することができる.
int型楊輝三角の最大層数は34である.