BearKing


私信TA

用户名:Bearking

访问量:2679

签 名:

天道酬勤

等  级
排  名 458
经  验 2902
参赛次数 0
文章发表 20
年  龄 0
在职情况 学生
学  校 XXXY
专  业 大数据

  自我简介:

不要轻易放弃自己的梦想,总有一点天,它会在你手中发光!

题目:使用递归算法实现如下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的相应的递归调用变化,一层层的实现;

 

0.0分

4 人评分

  评论区