递归算法练习题：正向三角形输出（JAVA版）

题目：使用递归算法实现如下n行n列个星形字符的正向三角形输出。

输出示例：

*

* *

* * *

* * * *

* * * * *

* * * * * *

* * * * * * *

（本示例代码沿用VSCode,仅供学习）

迭代法：

import java.util.Scanner;

class sanjiao
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i = 0;i < n;i ++)
        {
            for(int j = 0;j <= i;j ++)
            {
                System.out.print("*");
            }
            System.out.println("\n");
        }  
    }

}

代码简单讲解：

    1.观察打印规律；

    2.构思整体观念调用for循环语句；（当然方法很多，掌握规律while,do{}while都可以）

    3.掌握循环规律，把握循环细节；

递归法：

import java.util.Scanner;

class sanjiao
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        recursion(1,n);
    }
    public static void recursion(int m,int n)
    {
        if(n != 0)
        {
            for(int i = 0;i < m;i ++)    
                System.out.print("*");
            System.out.println("\n");
            recursion(m + 1,n - 1);
        } 
    }
}

代码简单讲解：

    1.观察打印规律；

    2.创建一个方法通过不断递归调用方法本身；

    3.在创建递归方法的同时先抓住递归的结束边界，用if语句来做判断n是否为0；

    4.按照正三角的格式，设置变量m来作为每一次方法的循环打印的结束边界；

    5.每一次调用方法后递归方法本身，同时，给定m和n的相应的递归调用变化，一层层的实现；