Definition of recursion

recursionnoun

sự đệ quy

/rɪˈkɜːʃn//rɪˈkɜːrʒn/

The word "recursion" has its roots in Latin. The Latin phrase "recursus" means "running back" or "returning again." This phrase was later adopted into Middle English as "recursioun," which referred to the act of returning or turning back to something. In the 14th century, the Latin "recursus" was used in mathematical and philosophical contexts to describe a process of return or iteration. This sense of "recursion" refers to a sequence of steps that repeat themselves, like a loop. The modern mathematical concept of recursion, where a function calls itself, emerged in the 19th century. The term "recursion" was reintroduced into English from Latin, and it has since been applied to various fields, including computer science, linguistics, and philosophy. Today, the word "recursion" is widely used to describe this type of self-referential process, where a function or system returns to itself, often in a circular or iterative manner.

Summary
typeDefault_cw
meaningđệ qui
typeDefault_cw
meaningphép đệ quy
meaningdouble r. phép đệ quy kép
meaningprimitive r. (logic học) phép đệ quy nguyên thuỷ
namespace
Example:
  • The programming concept of recursion allows a function to call itself until a desired condition is met.

    Khái niệm đệ quy trong lập trình cho phép một hàm gọi chính nó cho đến khi điều kiện mong muốn được đáp ứng.

  • Recursion is a powerful tool in problem-solving, as it enables a problem to be broken down into smaller sub-problems and solved recursively.

    Đệ quy là một công cụ mạnh mẽ trong giải quyết vấn đề vì nó cho phép chia nhỏ một vấn đề thành các vấn đề nhỏ hơn và giải quyết theo phương pháp đệ quy.

  • The factorial function is a classic example of recursion, where the factorial of a number n (written as n!) is equal to n multiplied by the factorial of n-1.

    Hàm giai thừa là một ví dụ điển hình về đệ quy, trong đó giai thừa của một số n (viết là n!) bằng n nhân với giai thừa của n-1.

  • In physics, the study of crystalline structures utilizes the concept of recursion, as the atomic structure of a crystal can be understood by recursively examining the arrangement of atoms within the crystal lattice.

    Trong vật lý, nghiên cứu về cấu trúc tinh thể sử dụng khái niệm đệ quy, vì cấu trúc nguyên tử của tinh thể có thể được hiểu bằng cách kiểm tra đệ quy sự sắp xếp các nguyên tử trong mạng tinh thể.

  • The fractal geometry used to describe the intricate patterns seen in nature is made possible by recursive functions, which generate repeating geometric shapes at increasingly smaller scales.

    Hình học fractal được sử dụng để mô tả các mô hình phức tạp trong tự nhiên có thể thực hiện được nhờ các hàm đệ quy, tạo ra các hình dạng hình học lặp lại ở các thang độ ngày càng nhỏ hơn.

  • The calculation of the Fibonacci sequence is a simple example of recursion, where each number in the sequence is the sum of the two preceding ones.

    Việc tính toán dãy số Fibonacci là một ví dụ đơn giản về đệ quy, trong đó mỗi số trong dãy số là tổng của hai số đứng trước.

  • In linguistics, recursion is used to describe how nested sentences, such as those within quotation marks or subordinate clauses, are understood by the brain.

    Trong ngôn ngữ học, đệ quy được sử dụng để mô tả cách bộ não hiểu các câu lồng nhau, chẳng hạn như câu trong dấu ngoặc kép hoặc mệnh đề phụ.

  • The concept of recursion is essential to understand in computer science, as it enables algorithms to develop increasingly complex behavior by iterating over simpler sub-problems.

    Khái niệm đệ quy rất cần thiết để hiểu trong khoa học máy tính vì nó cho phép các thuật toán phát triển hành vi ngày càng phức tạp hơn bằng cách lặp lại các bài toán con đơn giản hơn.

  • In computer graphics, recursive functions generate complex three-dimensional shapes through repeated iteration.

    Trong đồ họa máy tính, các hàm đệ quy tạo ra các hình dạng ba chiều phức tạp thông qua việc lặp lại nhiều lần.

  • Recursion is not only a tool for problem-solving but also a way to understand the world around us, from the nested structure of our brains to the patterns found in nature and the intricacies of human language.

    Đệ quy không chỉ là một công cụ giải quyết vấn đề mà còn là cách để hiểu thế giới xung quanh chúng ta, từ cấu trúc lồng nhau của não bộ đến các mô hình tìm thấy trong tự nhiên và sự phức tạp của ngôn ngữ con người.

Related words and phrases