코딩테스트/DFS&BFS
-
JAVA 피보나치 수열 (배열 vs 재귀 함수 )코딩테스트/DFS&BFS 2022. 5. 30. 22:15
이번글에서는 피보나치 수열을 배열 방식과 재귀함수 방식 두 개를 비교해보려고 한다. 피보나치 수열은 간단하게 설명하자면, 1 1 2 3 [5] 8 ... [5]의 값이 나오려면 앞에 두자리 2 와 3을 더하면 되는 구조이다. -> 간단하게 말해 어떤 수열의 항이 그 앞의 두 항의 합과 같은 수열을 말한다! 그럼 아래 예시를 통해 배열과 재귀함수 두 방식의 코드를 비교해보겠다. #문제 - 입력된 n만큼 피보나치 수열 출력하시오. 1) 배열 방식 문제 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); //입력받은 값 n int n = i..
-
재귀 함수(DFS)코딩테스트/DFS&BFS 2022. 5. 30. 00:36
간단하게 설명하자면 자기가 자기자신을 호출하는 함수 문제) 자연수 N입력 시 재귀함수를 사용하여 1~N까지 출력 풀이) //재귀함수 - 깊이 우선 탐색 public class Main{ //무한적으로 작동되므로 if~else로 멈추게 하기! public void DFS(int n) { if(n==0) { return;//void에서는 종료를 뜻함. }else { System.out.print(n + " "); DFS(n-1); } } public static void main(String[] args) { // TODO Auto-generated method stub Main R = new Main(); R.DFS(3); } } 위 코드에 3을 입력 시 ,else 절에서 DFS메소드를 호출 시 값이 3 ..