Java：递归打印钻石

Question

如何使用 Java 在给定尺寸的情况下递归打印钻石？

大小为 5 会产生：

 ***** *****
 ****   ****
 ***     ***
 **       **
 *         *

 *         *
 **       **
 ***     ***
 ****   ****
 ***** *****

到目前为止我的代码

public static void dia(int statSize, int size,int count) {

      int statSizeLarge = (statSize*2)+1; 

      // Params:
      // statSize == static size, never change this
      // size == variable size, change this
      // count == counter

      if(size==0) {
              System.out.println(); 
      } else {

          // is the counter smaller then the size
          // if yes, increment and keep printing
          if(count<size){
              System.out.print("*");
          } 



          // is greater then size? 
          // if yes, move on, print 
          // a few more stars
              if((count<=statSizeLarge)){
                  if(count<statSize+1 && (count>size)){
                      System.out.print(" ");
                  }else if (count>size+1){
                      System.out.print("*");
                  } else {}
                  dia(statSize,size,count+1);
              }



         // reset count, move to next element
          if(count>=statSizeLarge) {
              count = 0; 
              System.out.println();
              dia(statSize,size-1,count);
          }



      } // ends Else  

  }

输出：

Enter commands:
diamond 3
******
** ****
*  ****




*  ****




** ****
*  ****




*  ****

Answer 1

要创建更大的钻石，请使用较小的钻石并添加额外的两行和两列。在下图中，为了清晰起见，我用点替换了空格。在第二个菱形中，新添加的字符以粗体显示。

              *****.*****  <-- extra row
****.****     ****...****
***...***     ***.....***
**.....**     **.......**
*.......*     *.........*
......... --> ...........
*.......*     *.........*
**.....**     **.......**
***...***     ***.....***
****.****     ****...****
              *****.*****  <-- extra row
                   ^^
                   ||
                   extra columns

您的递归函数应该打印第一行，然后打印一个较小的菱形，中间有两列，然后是最后一行。

用伪代码表示：

void diamond(stars, spaces) {
    if (n == 0) {
        print(' ' * spaces)
    } else {
        print('*' * stars, ' ' * spaces, '*' * stars)
        diamond(stars - 1, spaces + 2)
        print('*' * stars, ' ' * spaces, '*' * stars)
    }
}

由于这是一个学习练习，我不会向您提供完整的 Java 源代码 - 您可以尝试自己编写它。这里你可以看到它在Python中在线运行，这样你就可以看到算法是有效的：

• ideone

Answer 2

提示：在输出中查找模式。尝试将该模式映射到递归调用上，其中方法执行某些操作，调用自身，然后执行其他操作。

Answer 3

下面是打印星星钻石的 Java 程序：

class DiamondPattern {
    static public int ReadInteger() {
        try {
            String inpString = "";
            InputStreamReader input = new InputStreamReader(System.in);
            BufferedReader reader = new BufferedReader(input);
            String s = reader.readLine();
            return Integer.parseInt(s);
        } catch (Exception e) {
            e.printStackTrace();
        }
        return -1;
    }

    public static void main(String[] args) {
        System.out.println("Program for displaying pattern of *.");
        System.out.print("Enter the maximum number of *: ");
        int n = ReadInteger();

        System.out.println("\nHere is the Diamond of Stars\n");

        for (int i = 1; i <= n; i++) {
            for (int j = 0; j < (n - i); j++)
                System.out.print(" ");
            for (int j = 1; j <= i; j++)
                System.out.print("*");
            for (int k = 1; k < i; k++)
                System.out.print("*");
            System.out.println();
        }

        for (int i = n - 1; i >= 1; i--) {
            for (int j = 0; j < (n - i); j++)
                System.out.print(" ");
            for (int j = 1; j <= i; j++)
                System.out.print("*");
            for (int k = 1; k < i; k++)
                System.out.print("*");
            System.out.println();
        }
        System.out.println();
    }
}