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

Đánh dấu hoàn thành

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

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

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

senior

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

junior

Dynamic Programming khác biệt như thế nào so với Đệ quy và Ghi nhớ (Memoization)?

middle

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

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