재귀를 비재귀(for while)로 변환

Question

//n = 뎁스 / s = 인접노드 / v = 비용 static void DFS(int n, int s, int v) { money = new int[N][N]; visited = new int[N]; if (n >= N) { if (money[s][0] != 0) { if (price > v) { price = v; } } return; } for (int i = 1; i < N; i++) { if (visited[i] == 1) continue; if (money[s][i] == 0) continue; if (v + money[s][i] < price) { visited[i] = 1; DFS(n + 1, i, v + money[s][i]); visited[i] = 0; } } }해당 재귀를 스택과 while을 구현하고 싶은데 가르침 좀 받을 수 있을까해서 글 올립니다.

재귀를 비재귀(for while)로 변환

0개의 답변

#dfs 목록