Java 几何算法 打印带有交替“*”和“#”的下三角形（Geometric Algorithms Print lower triangle with alternate ‘*’ and ‘#’）

给定一个表示行数的数字N，任务是按照以下模式打印它的前N​​行。

图案：

*
*#
*#
* *#*#
*#*#*

例子：

输入： N = 2

输出：
*
*#

输入： N = 6

输出： 
*
*#
*#*
*#*
# *#*#
* *#*#*#

方法：

按照以下步骤实现上述模式：

1、将两个变量row和col初始化为 1。它们将用于跟踪我们在模式中的当前行和列。

2、使用循环迭代从1 到 N 的行。这将是外循环，并将表示模式的每一行。

    2.1、在外循环中，使用另一个循环将col 从 1 迭代到 row。这将是内循环，将表示当前行中的每一列。
    
        2.1.1、在内层循环中，检查 col 是偶数还是奇数。
        
        2.1.2、如果是偶数，则打印“#”字符。如果是奇数，则打印“*”字符。
        
    2.2、内循环完成后，移至下一行（这将在模式中开始新行）。
    
3、外层循环完成后，图案就打印出来了。

下面是上述方法的实现： 

// Java program for the above approach

import java.util.*;
 
class GFG{
 
    public static void main(String args[])
    {
     
        int n = 6;
     
        // Loop through each row of
        // the pattern
        
        for (int row = 1; row <= n; row++) {
     
            // Loop through each column of
            // the pattern
            
            for (int col = 1; col <= row; col++) {
     
                // If the column number is even,
                // print a "#" character
                
                if (col % 2 == 0) {
                    System.out.print("#");
                }
     
                // If the column number is odd,
                // print a "*" character
                
                else {
                    System.out.print("*");
                }
            }
     
            // Move to the next line after
            // printing each row
            
            System.out.print("\n");
        }
     
    }    
}

输出
* 
*# 
*#* 
*#* 
# *#*# 
* *#*#*#

时间复杂度： O(N 2 ) // 由于使用了两个嵌套循环，因此算法完成所有操作所需的时间是二次的。

辅助空间： O(1) // 因为有一个需要常数时间的基本算术运算。