黑马程序员技术交流社区

标题: 杨辉三角无法运行 [打印本页]
作者: 廉伟    时间: 2012-8-29 08:26
标题: 杨辉三角无法运行
  1. /*
  2. 提示：杨辉三角是由一个由数字排列的三角形数字表，特征两侧数字为1，其余每个数值为其正上方元素

  4. 值与左上方元素值之和。
  5. 可用数组array[i][j]=array[i-1][j-1]+array[i-1][j]来表示。
  6. */
  7. import java.util.Scanner;

  9. public class YangHuiTriangle {

  11.        
  12.         public static void main(String[] args) {
  13.                
  14.                 //输入行数
  15.                 System.out.println("请输入杨辉三角的行数:");
  16.                 Scanner ScRows=new Scanner(System.in);
  17.                 final int Rows=ScRows.nextInt();
  18.                
  19.                 //声明二维数组，设置一维行数为Rows+1
  20.                 int array[][] =new int[Rows+1][];
  21.                
  22.                 //循环初始化数组
  23.                 for(int i=0;i<=Rows;i++){
  24.                         //设置数组的二位行数
  25.                         array[i]=new int[i+1];
  26.                        
  27.                 }
  28.                
  29.                 System.out.println("杨辉三角为:");
  30.                 YhTriangle(array,Rows);
  31.         }

  33.         //输出杨辉三角
  34.         public static void YhTriangle(int array[], int rows) {

  36.                 //行控制
  37.                 for(int i=0;i<=rows;i++){
  38.                         //列控制
  39.                         for(int j=0;j<array[i].length;j++){
  40.                                
  41.                                 //赋值给二位数组,将两边的元素赋值为1
  42.                                 if(i==0||j==0||j==array[i].length-1)
  43.                                        
  44.                                         array[i][j]=1;
  45.                                 //将其正上方元素与左上角元素之和赋值给此元素中。       
  46.                                 else
  47.                                        
  48.                                         array[i][j]=array[i-1][j-1]+array[i-1][j];
  49.                                
  50.                         }
  51.                 }
  52.                
  53.                 //打印输出杨辉三角
  54.                 for(int i=0;i<=rows;i++){
  55.                        
  56.                         for(int j=0;j<array[i].length-1;j++){
  57.                                
  58.                                 System.out.print(array[i][j]" ");       
  59.                                
  60.                         }
  61.                        
  62.                         System.out.println();
  63.                 }
  64.         }

  66. }
复制代码
作者: 信义明    时间: 2012-8-29 10:57
  1. /*

  3. 提示：杨辉三角是由一个由数字排列的三角形数字表，特征两侧数字为1，其余每个数值为其正上方元素


  6. 值与左上方元素值之和。

  8. 可用数组array[i][j]=array[i-1][j-1]+array[i-1][j]来表示。

  10. */

  12. import java.util.Scanner;


  15. public class YangHuiTriangle {


  18.         
  19.         public static void main(String[] args) {

  21.                
  22.                 //输入行数

  24.                 System.out.println("请输入杨辉三角的行数:");

  26.                 Scanner ScRows=new Scanner(System.in);

  28.                 final int Rows=ScRows.nextInt();

  30.                
  31.                 //声明二维数组，设置一维行数为Rows+1

  33.                 //int array[][] =new int[Rows+1][];
  34.                                 int[][] array = new int[Rows][Rows];
  35.                 /*
  36.                 //循环初始化数组

  38.                 for(int i=0;i<=Rows;i++){

  40.                         //设置数组的二位行数

  42.                         array[i]=new int[i+1];

  44.                         
  45.                 }*/

  47.                
  48.                 System.out.println("杨辉三角为:");

  50.                 YhTriangle(array,Rows);

  52.         }


  55.         //输出杨辉三角

  57.         public static void YhTriangle(int array[][], int rows) {                           //这里传入的第一个参数是二维数组


  60.                 array[0][0]=1;
  61.                 //行控制
  62.                                
  63.                 for(int i=1;i<rows;i++){                                       //这里i的初值改了

  65.                         //列控制

  67.                         for(int j=0;j<=i;j++){

  69.                                 
  70.                                 //赋值给二位数组,将两边的元素赋值为1

  72.                                 /*if(i==0||j==0||j==array[i].length-1)

  74.                                        
  75.                                         array[i][j]=1;*/
  76.                                 if(j==0 || i==j)
  77.                                                 array[i][j]=1;

  79.                                 //将其正上方元素与左上角元素之和赋值给此元素中。        
  80.                                 else

  82.                                        
  83.                                         array[i][j]=array[i-1][j-1]+array[i-1][j];

  85.                                 
  86.                         }

  88.                 }

  90.                
  91.                 //打印输出杨辉三角

  93.                 for(int i=0;i<rows;i++){

  95.                         
  96.                         for(int j=0;j<=i;j++){                                         //这里循环的遍历条件改了

  98.                                 
  99.                                 System.out.print(array[i][j]+"        ");        //这里有“+”号
  100.                                 
  101.                         }

  103.                         
  104.                         System.out.println();

  106.                 }

  108.         }


  111. }
复制代码
改的地方有点多，不过总算是能打印出杨辉三角了，希望你能读懂，要是有些不足还望指出
作者: 廉伟    时间: 2012-8-29 12:06
谢谢你了啊




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2