자료구조 (2) 썸네일형 리스트형 [C#] 재귀 (Recursion) 의 단점을 보완한 꼬리 재귀 (Tail Recursion) 재귀 함수 (Recursion Function) 본인을 참조하는 함수 class Program { static void Main(string[] args) { Recur(); } static void Recur() { // 함수 내부에서 본인을 다수 호출함 Recur(); } } 재귀 함수는 아주 간단하게 설명하자면 함수안에서 다시 함수를 다시 호출 하는 것을 말함. 무한루프에 빠지지 않기 위한 종료 트리거 class Program { static void Main(string[] args) { Recur(10); } static void Recur(int end) { System.Console.WriteLine($"IDX : {end}"); // 종료 트리거 if (end == 0) { System.C.. [자료구조] Graph 깊이 우선 탐색 , 너비 우선 탐색 등에 쓰이는 그래프 클래스 입니다 [JAVA] import java.util.LinkedList; public class Graph { private int V; private int E; private LinkedList[] list; public Graph(int V) { list = new LinkedList[V]; this.V = V; this.E = 0; for(int i = 0 ; i < V ; i++) list[i] = new LinkedList(); } public Graph(Graph G) { this(G.V); for(int v = 0 ; v < this.V ; v++) for(int w : G.adj(v)) this.addEdge(v, w); } p.. 이전 1 다음
