Câu hỏi phỏng vấn Recursion
Câu hỏi

Có ví dụ nào tốt về đệ quy (ngoài việc tạo ra dãy Fibonacci) không?

Câu trả lời

Ví dụ một hàm tính giai thừa có thể minh họa việc sử dụng đệ quy một cách tốt. Hãy xem xét ví dụ sau đây:

python Copy
def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

Hàm factorial tính...

junior

junior

Gợi ý câu hỏi phỏng vấn

middle

DFS (Depth First Search) là thuật toán gì cho đồ thị và nó hoạt động như thế nào?

junior

Sự khác biệt giữa Backtracking và Đệ quy là gì?

senior

Luôn luôn có thể viết dạng không đệ quy cho mọi hàm đệ quy không?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào