(蓝桥杯)试题 算法训练 递归输出数字三角形

Posted 2021-09-15 nuist__NJUPT

试题 算法训练 递归输出数字三角形

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输出一个n行的与样例类似的数字三角形,必须使用递归来实现
输入格式
　　一个正整数数n，表示三角形的行数
输出格式
　　输出一个与样例类似的n行的数字三角形，同一行每两个数之间用一个空格隔开即可(图中只是为防止题面格式化而用’_'代替空格）
样例输入
4
样例输出
___1
__2_3
_4_5_6
7_8_9_10
数据规模和约定
　　n<=20

非递归解法：

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        int count = 1;
        boolean flag = true ;
        for(int i=1; i<=n; i++){
            for(int j=1; j<=i; j++) {
                if(flag) {
                    for (int k = i; k < n; k++) {
                        System.out.print(" ");
                    }
                    flag = false ;
                }
                System.out.print(count + " ");
                count++;
            }
            System.out.println() ;
            flag = true ;
        }
    }
}

递归解法：

import java.util.Scanner;

public class Main {
    public static void runRecursiveMethod(int x, int max, int count, int n ) {
        boolean flag = true ;
        if(count>max)return;
        for(int i=0;i<x;i++) {
            if(flag) {
                for (int j = x; j < n; j++) {
                    System.out.print(" ");
                }
                flag = false ;
            }
            System.out.print((count++)  + " ");
        }
        System.out.println();
        flag = true ;
        runRecursiveMethod(++x,max,count++, n);
    }

    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        int [] arr = new int [n] ;
        runRecursiveMethod(1,(n*(n+1) / 2), 1, n) ;
    }
}