[코드트리/NOVICE MID] 재귀함수를 이용한 별 출력 2 (JAVA)

🔺 문제

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

1) 재귀 함수 이용 ✅ 

import java.util.Scanner;
 
public class Main {
    // 별 출력 재귀함수
    public static void printStar(int n) {
        if(n == 0)  return;
        
        // [재귀함수 호출 이전] 외곽 별 출력
        for(int i = 1; i <= n; i++)
            System.out.print("* ");
        System.out.println();
    
        printStar(n - 1); // [재귀함수] 가운데 별 출력
 
        // [재귀함수 호출 이후] 외곽 별 출력
        for(int i = 1; i <= n; i++)
            System.out.print("* ");
        System.out.println();
    }
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
        printStar(n);
    }
}

- 재귀 함수 호출 전후로 둘 다 출력 진행하는 재귀함수 작성

- 시간 복잡도 : O (N^2)

 

 

 

2) for문 사용 

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
 
        for(int i = 1 ; i <= N ; i++) {
            for(int j = N - i + 1 ; j >= 1; j--) {
                System.out.print("* ");
            }            
            System.out.println();
        }
        
        for(int i = 1 ; i <= N ; i++) {
            for(int j = 1 ; j <= i ; j++) {
                System.out.print("* ");
            }
            System.out.println();
        }
    }
}

 

---

💬 느낀 점

재귀와 친해지자...

 

 

1회독	2회독	3회독	4회독	5회독
V