문제: 3의 배수인 N을 입력받을 경우, N/3 * N/3 크기의 사각형을 N/3 의 결과값으로 둘러싼 사각형 출력하기 예시 1. 3의 배수 N을 입력받아 2차원 배열의 크기 설정 2. 2차원 배열을 공백으로 초기화 3. 재귀함수 star로 배열에 * 채우기 4. 2차원 배열 출력 - 파라미터 : x,y 어레이 시작점, n 어레이 사이즈 (가로, 세로 길이) 1. N==1 이면 arr[x][y]에 * 찍기 2. 아닐 경우 해당 크기의 배열을 9등분하여 시작점(제일 왼쪽 위 위치) 기준으로 N/3으로 재귀함수 콜 3. 만약 9등분 배열에서 중앙 배열일 경우 재귀함수 callX import java.util.*; public class Main { static char arr[][]; //n크기만큼 2차원 ..

1. 팩토리얼을 재귀 함수로 구현 (No. 10872) - 숫자 입력 (변수명 num) - 0! 은 1 이므로 num = 1 이면 return 1 - 1! 은 1 이므로 num = 1 이면 return 1 - num 값이 2이상이면, 1부터 num값 까지 곱하기 -> 재귀함수로 그전 값 call public static int fact(int num){ if(num == 0) return 1; else if(num == 1) return 1; else{ return num * fact(num-1); } } 2. 피보나치 수 함수로 구현 (No. 10870) - 숫자 입력 (변수명 num) - num = 0이면 return 0 - num = 1이면 return 1 - num 값이 2이상이면, fibo(nu..