반응형
안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1860 : [기초-재귀함수] 수 삼각형 출력하기 (자바, JAVA)입니다.
Intro
Question
문제 설명
입력
int 형 정수(n) 1개가 입력된다.
(1 <= n <= 30)
출력
n 층의 수 삼각형을 출력한다.
예시
- 입력 : 5
- 출력 :
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
Solution (풀이)
- 풀이 : 메모리 11224, 시간 : 67
public class Answer1 {
static StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int line = Integer.parseInt(br.readLine());
enter(line); // 층수를 줄띄우기(enter) 메소드로 보낸다.
System.out.print(sb);
}
public static void enter(int line) {
if(line<=0) { // 남은 층이 0개이면 멈추기
return;
}
enter(line-1); // 층을 -1하여 재귀함수 호출
loop(line); // 층을 띄울때마다 loop함수 호출
sb.append("\n");
}
public static void loop(int line) {
if (line<=0) { // 남은 층이 0개이면 멈추기
return;
}
loop(line-1); // 층을 -1하여 loop매소드 재귀함수 호출
sb.append(line + " "); // 숫자찍기
}
}
Ranking(순위)
반응형
'Algorithm > CodeUp' 카테고리의 다른 글
[CodeUp_Java] Q1929 : 재귀로 1부터 n까지 합 리턴하기 (0) | 2022.12.01 |
---|---|
[CodeUp_Java] Q1859 : 별 삼각형 출력하기 (0) | 2022.12.01 |
[CodeUp_Java] Q1713 : 두 배수의 합과 차 (0) | 2022.12.01 |
[CodeUp_Java] Q1925 : nCr (Small) (0) | 2022.11.30 |
[CodeUp_Java] Q1935 : LCA (3n+1) (0) | 2022.11.30 |