Python中的重复三角形模式

Question

根据输入的整数，我需要制作一个三角形的三角形模式*。

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

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

rows = int(input())

for i in range(rows):
        for j in range(i, rows):
                print(" ", end = "")
        for j in range(i):
                print("*", end = "")
        for j in range(i + 1):
                print("*", end = "")
        print()

Answer 1

这个答案涉及了很多数学知识，但我希望你能理解它背后的机制。

n = int(input("n = "))

rows = n ** 2
base = n * 2 - 1

for line in range(rows):
    triangle = line // n
    level = (line - triangle * n) % rows

    a_spaces = " " * (n - triangle - 1) * base
    b_spaces = " " * (n - level - 1)

    line = (a_spaces + b_spaces + ("*" * (level * 2 + 1) + b_spaces * 2)
        * (triangle * 2 + 1)).rstrip()

    print(line)

这种方法一次打印出所有内容，只需要O(n)时间复杂度。但作为回报，乍一看似乎有点吓人。在下面的解释中，我将分解这个答案的组成部分，这些变量的含义，以及它们是如何工作的。

第一个变量是rows，即输出中的行数。我们可以注意到这样的模式，即行数等于n的平方。

for line in range(rows):
    triangle = line // n
    level = (line - triangle * n) % rows

    print(triangle, level)

a_spaces = " " * (n - triangle - 1) * base
b_spaces = " " * (n - level - 1)

把所有的东西放在一起，我们得到一行，右剥离，并打印出来。

line = (a_spaces + b_spaces + ("*" * (level * 2 + 1) + b_spaces * 2)
        * (triangle * 2 + 1)).rstrip()

print(line)

让我们用几个测试用例来尝试一下。

*

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

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

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