Đệ quy trực tiếp trong Python là gì?

Một hàm được gọi là đệ quy đuôi, nếu không có thao tác nào đang chờ xử lý khi hàm đệ quy trả về trình gọi của nó

  • Các hàm như vậy, ngay lập tức trả về giá trị trả về từ hàm gọi
  • Đây là một phương pháp hiệu quả so với các phương pháp khác, vì không gian ngăn xếp cần thiết ít hơn và thậm chí chi phí tính toán sẽ giảm xuống
  • Nhớ lại ví dụ đã thảo luận trước đây, giai thừa của một số. Chúng tôi đã viết nó theo cách đệ quy không theo đuôi, vì hoạt động sau cuộc gọi vẫn đang chờ xử lý
#include 

int fact[int n]
{
  if [n == 1]
    return 1;
  else
    return [n * fact[n - 1]];
}

int main[]
{
  int num = 5;
  std::cout 

Chủ Đề