使用递归构建直角三角形

Question

我有这个作业需要打印星号来绘制一个三角形。

当drawTriangle(0);

 *

当drawTriangle(1);

  *
 **

当drawTriangle(2);

   *
  **
 * *
****

当drawTriangle(3);

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

当drawTriangle(4);

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

当drawTriangle(5);

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

任何建议将不胜感激。干杯。

Answer 1

一个对象递归的OO设计如下；

public class Triangle
{
  int n;
  int size;
  char[][] data;

  public Triangle(int n)
  {
    this.n = n;
    this.size = (int)Math.pow(n,2);
    this.data = new char[size][size];
    fillInData();
  }

  void fillInData()
  {
    if (n == 0)
    {
      //stop case
      data[0][0] = '*';
    }
    else
    {
      //create a triangle with n-1
      //fill in the top left quadrant of data[][] with spaces
      //fill in the other 3 quadrants of data[][] with data[][] from the n-1 triangle
    }
  }
}

我相信您可以弄清楚如何打印三角形；

Answer 2

你已经注意到三角形的高度是 2^n，我敢肯定。所以你知道你需要打印出那么多行。如果要以某种方式复制它们，您还知道需要记住以前的行，因此您知道需要有一个地方来存储它们 - 也许是 Vector？

首先，创建向左而不是向右倾斜的三角形要容易一些。一旦你开始做某事，添加左侧填充使其向右倾斜很容易。

从包含“*”的单行开始：打印并存储该字符串。

然后这样做'n'次：

• 将已设置为“正方形”的行设置为“正方形”，但在其末端添加空格，直到它们的长度相等
• 对于每个已经存在的行（我的意思是，不包括我们在下面制作的新行）：
  • 打印两次
  • 将刚刚打印的内容存储为新行

就是这样。只需在您打印的所有内容的左侧添加空格，使其向右倾斜。

（您可能会注意到，一旦完成此操作，您可以在其下方的 for 循环内执行上述第一步。当您“使行成正方形”时，您实际上只是在计算出一些要添加到每一行的空格。只需在当前行的两个副本之间、打印输出和存储的新行中添加那么多空格，就可以节省打印输出 [并存储] 任何不必要的空格。）

这里有几个有用的字符串填充函数。 padRight 将通过在右侧添加空格将字符串延长为 n 字符宽。 padLeft，你猜对了，会在左边加空格：

  public static String padRight(String s, int n) {
     return String.format("%1$-" + n + "s", s);
  }

  public static String padLeft(String s, int n) {
    return String.format("%1$#" + n + "s", s);
  }

最后一次获得积分的机会：您实际上不需要存储打印出来的行的后半部分。

Answer 3

x 层的三角形由以下任一者构建：

• 如果 x = 0（停止 条件）
• 或者通过放置两个 每个旁边的 x-1 级三角形 另一个，一个在右上方 一个

棘手的部分涉及打印部分。这里的提示是 x 级三角形的宽度/高度是 2^x...

Answer 4

只是为了好玩；这是您在 Haskell 中的问题。可能对你没有帮助，但我想分享！

import System

dupl t = zipWith (++) t t

pad n row = (replicate ((2 ^ n) - (length row)) ' ') ++ row

createTriangle 0 = ["*"]
createTriangle n = (map (pad n) prec) ++ (dupl prec)
  where prec = createTriangle $ n - 1

drawTriangle = putStr . unlines . createTriangle

main = getArgs >>= drawTriangle . read . (!! 0)

使用runhaskell thisstuff.hs [number]运行

Answer 5

这是一个漂亮的 Python 脚本……没有太多 Python 风格。 :(

def triangle(n):
   if n == 0:
      return "*"
   else:
      small = triangle(n-1)
      lines = small.split("\n")
      top = ""
      for line in lines:
         top += len(lines[0])*" " + line + "\n"
      bot = '\n'.join([2*line for line in lines])
      return top + bot


for i in range(5):
   print(triangle(i))

这是输出

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

Answer 6

import java.util.*;

public class Triangle {

    public void drawTriangle(int scale){
     scale = 1 << scale;
     StringBuilder line = new StringBuilder();
     char t = 0;

     for (int i = 0; i <= scale; i++){
           line.append(" ");
     }
     line.setCharAt(scale, '*');

     for(int i = 0; i < scale; i++){
           System.out.println(line);

     for(int j = scale-i; j <= scale; j++){
                 t = line.charAt(j)==line.charAt(j-1) ? ' ':'*';
                 line.setCharAt(j-1,t);
           }

     }

}

    public static void main(String args[]){
        Triangle t = new Triangle();
        t.drawTriangle(5);
    }
}

这几行代码就足够了。