Untitled

 avatar
Darin
plain_text
2 years ago
610 B
5
Indexable
Tôi có hàm đệ quy như sau:
public int getCount(char[] mSpecies, int mDistance) {
		Node start = map.get(new String(mSpecies));
		return deQuy(start, null, mDistance);
	}

	// đệ quy
	// không có chu trình nên không cần mảng đánh dấu các đỉnh đã được duyệt
	public int deQuy(Node cur, Node pre, int dis) {
		int count = 0;
		if (dis == 0) {
			return 1;
		}
		for (Node next : cur.link) {
			if (next != pre) {
				count += deQuy(next, cur, dis - 1);
			}
		}
		return count;
	}

Hãy chuyển hàm deQuy sang dạng void và cập nhật kết quả vào biến global count.
Editor is loading...