递归算法打印星号三角形

递归算法打印星号三角形是一种经典的编程练习，它通常用于展示递归的概念。这个过程可以描述为一种自我引用的过程，在每个步骤中，我们都会调用自身函数来生成三角形的一部分。

以下是使用Python编写的一个简单示例，打印一个等腰三角形：

def print_star_triangle(n):
    # 基础情况：当n为0或1时，直接打印空行或单个星号
    if n == 0:
        print("")
    elif n == 1:
        print("*")
    else:
        # 递归情况：先打印上半部分的星号，然后打印下半部分，每层减一个星号
        for i in range(1, n):
            print(" " * (n - i - 1) + "*" * (2 * i - 1))  # 左侧空格，中间星号
        print(" " * (n - 1) + "*" * n)  # 最后一行只有最右边有星号

# 测试函数，例如打印5层的三角形
print_star_triangle(5)

当你运行这个函数时，会看到一个从上到下、逐渐增加宽度的星号三角形。

相关问题

递归算法循环，等腰三角形

对于递归算法实现等腰三角形的问题，你可以使用以下的思路：

首先，定义一个递归函数，接受两个参数：行数（n）和当前行数（current_row），用于控制等腰三角形的行数和当前行数。

在递归函数内部，首先判断当前行数是否达到了最大行数（即当前行数是否等于n），如果达到了最大行数，则递归结束。

接着，在每一行中，打印出一对空格和一对星号。其中，空格的数量可以通过公式 n - current_row 计算得到，星号的数量可以通过公式 2 * current_row - 1 计算得到。

最后，递归调用自身，将当前行数加1，再次执行打印等腰三角形的操作。

下面是一个示例的递归函数实现：

def print_triangle(n, current_row=1):
    if current_row > n:
        return
    print(' ' * (n - current_row) + '*' * (2 * current_row - 1))
    print_triangle(n, current_row + 1)

# 调用函数打印等腰三角形
print_triangle(5)

上述代码中的 `print_triangle` 函数实现了打印等腰三角形的功能。通过调用 `print_triangle(5)` 可以打印出5行的等腰三角形。你可以根据需要调整行数。

java打印图形的算法_java程序 帮忙打印一个图形分别用循环算法和递归算法两中方法...

好的，我来给您写一个 Java 程序，分别使用循环算法和递归算法来打印一个由星号组成的等腰直角三角形。代码如下：

使用循环算法：

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

使用递归算法：

public class PrintTriangle {
    public static void main(String[] args) {
        int rows = 5;
        printTriangle(rows);
    }

    public static void printTriangle(int rows) {
        if (rows == 0) {
            return;
        }
        printTriangle(rows - 1);
        for (int i = 0; i < rows; i++) {
            System.out.print("* ");
        }
        System.out.println();
    }
}

这两种算法都可以打印出如下形状的等腰直角三角形：

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