java算法之图形问题

打印图形一般都是嵌套循环，外层循环控制显示行数，内层循环控制列数。

图形一：矩形

/*题目：打印三行五列的矩形,如下图
 *****
 *****
 *****
*/
public class Rectangle {

    public static void main(String[] args) {
        for(int i=1;i<=3;i++) {
            for(int j=1;j<=5;j++){
                System.out.print("*");
            }
            System.out.println();//每打印一行就换行
        }
    }
}

图形二：直角三角形

/* 题目：打印直角三角形，如下图
  *
  **
  ***
  ****
  *****
*/
  public class Triangle {

public static void main(String[] args) {
    for(int i=1;i<=5;i++) {
        for(int j=1;j<=i;j++) {
            System.out.print("*");
        }
        System.out.println();
    }
}

}

图形三：等腰三角形

/* 题目：打印等腰三角形，如下图
    *
   * *
  * * *
 * * * *
* * * * *
*/
public class IsoTriangle {

  public static void main(String[] args) {
    for(int i=1;i<=5;i++) {
        //先打印空格，空格是倒三角形状
        for(int m=4;m>=i;m--) {
            System.out.print(" ");
        }
        //打印三角形
        for(int j=1;j<=i;j++) {
            System.out.print("* ");//*号后面有空格用于对应格式
        }
        System.out.println();//每打印一行就换行
    }
  }
}

图形四：菱形

/* 题目：打印如下菱形。
       *
      * *
     * * * 
    * * * *
     * * *
      * *
       *
 思路：1.分上下两部分，上面四行的三角形，下面三行的倒三角形
      2.每部分先打印左边的三角形的空格再打印*号
  */

public class Rhombus02 {

    public static void main(String[] args) {
        //打印上半部分
        for(int i=1;i<=4;i++) {
            for(int j=3;j>=i;j--) {
                System.out.print(" ");
            }
            for(int k=1;k<=i;k++) {
                System.out.print("* ");
            }
            System.out.println();
        }
        //打印下半部分
        for(int i=1;i<=3;i++) {
            for(int j=1;j<=i;j++) {
                System.out.print(" ");
            }
            for(int k=3;k>=i;k--) {
                System.out.print("* ");
            }
            System.out.println();
        }
    }
}

图形五：空心三角形

/*题目：打印一个空心三角形，如下图
     *
    * *
   *   *
  *     *
 *       *
* * * * * *
 */

public class EmptyTriangle {

    public static void main(String[] args) {

        for(int i=1;i<=6;i++) {
            //打印三角形左边空格
            for(int k=5;k>=i;k--) {
                System.out.print(" ");
            }
            //打印空心三角形
            for(int j=1;j<=2*i-1;j++) {
                if(i==1||i==6) {//判断是否为第一行或最后一行
                    System.out.print("*");
                }else {
                    if(j==1||j==2*i-1) {//判断是否为第一列或最后一列，输出*
                        System.out.print("*");
                    }else {
                        System.out.print(" ");
                        
                    }
                }   
            }       
            System.out.println();   
        }
    }
}

图形六：九九乘法表

九九乘法表

/*
* 题目：打印九九乘法表
  思路：和打印直角三角形的做法差不多。区别就是打印的是数字
 */

public class MultiplicationTable {

  public static void main(String[] args) {
    for(int i=1;i<=9;i++) {
        for(int j=1;j<=i;j++) {
            System.out.print(i+"*"+j+"="+i*j+"\t");
        }
        System.out.println();
        }
  }
}

图形七：杨辉三角形

/*题目：打印出杨辉三角形（要求打印出10行如下图）   
  程序分析：   
            1   
          1   1   
        1   2   1   
      1   3   3   1   
    1   4   6   4   1   
 1   5   10   10   5   1   
 */

public class YangHuiTriangle {

  public static void main(String[] args) {
    int[][] triangle = new int[6][];//创建一个6行列数未知的二维数组
    //从第一行开始遍历
    for(int i=0;i<triangle.length;i++) {
        triangle[i] = new int[i+1];//动态初始化数组，第一行存放一个数据，以此类推
        
        for(int k=triangle.length-1-i;k>0;k--) {//打印空格
            System.out.print(" ");
        }
        for(int j=0;j<=triangle[i].length-1;j++) {//遍历数组
            if(i==0||j==0||j==triangle[i].length-1) {//两侧赋值为1
                triangle[i][j] = 1;
            }else {
                triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];//中间值计算
            }
            System.out.print(triangle[i][j]+" ");
        }
        System.out.println();
    }
  }
}

总结：打印图形最基本的是要找到图形变化的规律，然后依据循环嵌套，外层控制行，内层控制列数或个数。