算法训练 递归输出数字三角形 java 题解 449

问题描述

  输出一个n行的与样例类似的数字三角形,必须使用递归来实现

输入格式

  一个正整数数n,表示三角形的行数

输出格式

  输出一个与样例类似的n行的数字三角形,同一行每两个数之间用一个空格隔开即可(图中只是为防止题面格式化而用'_'代替空格)

样例输入

4

样例输出

___1
__2_3
_4_5_6
7_8_9_10

数据规模和约定

  n<=20

解题思路:

未使用递归,双层for解决。外层控制行,内层控制空格数和数字,注意每行最后不要留空格。

递归的方法写的有点啰嗦了。

java代码:(非递归)

import java.io.*;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int x = 1;
		StringBuilder builder = new StringBuilder();
		for(int i = 1;i <= n;i++) {
			for(int j = n - i;j > 0;j--) {
				builder.append(" ");
			}
			for(int j = 1; j < i;j++) {
				builder.append(x++ + " ");
			}
			builder.append(x++);
			builder.append("\n");
		}
		System.out.print(builder.toString());
	}
}

java代码:(递归)

import java.io.*;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		method(n + 1, n);
		System.out.print(builder.toString());
	}
	static StringBuilder builder = new StringBuilder();
	static int num = 2;
	public static void method(int temp,int n) {
		if(temp == 1) {
			for(int i = 1;i < n;i++) {
				builder.append(" ");
			}
			builder.append("1\n");
			return;
		}
		method(--temp, n);
		if(temp != 1) {
			for(int i = 1;i <= n - temp;i++) {
				builder.append(" ");
			}
			for(int i = 1; i < temp;i++) {
				builder.append(num++ + " ");
			}
			builder.append(num++);
			builder.append("\n");
		}
	}
}

提交截图:

算法训练 递归输出数字三角形 java 题解 449

 

上一篇:Notification


下一篇:java处理数字字符串每5个数字为一组进行拆分,保留逗号。不足5个的也存为一组。