Đệ quy trong php là gì?

PHP cũng hỗ trợ gọi hàm đệ quy như C++/C và các ngôn ngữ khác. trong trường hợp như vậy. Hàm đệ quy là hàm gọi chính nó để lặp đi lặp lại cho đến khi điều kiện cuối cùng xuất hiện. Đệ quy là một trong những chủ đề ban đầu có vẻ khó hiểu, nhưng khi bạn bắt đầu viết các hàm đệ quy, bạn sẽ thấy đệ quy có thể tinh tế như thế nào. Đệ quy có thể được coi là một giải pháp thay thế cho phép lặp — nghĩa là, các vòng lặp forwhile

ví dụ 1. số in

function printNumber($i){//Breaking Condition   if ($i>5) {    return;   }  echo $i."\n";  $i++;  printNumber($i);}printNumber(1);

đầu ra

1
2
3
4
5

Lúc đầu, bạn cần hoàn thành phần điều kiện phá vỡ. Nếu bạn quên hoàn thành “Điều kiện vi phạm” hoặc Điều kiện sai thì bạn sẽ rơi vào một vòng lặp vô tận. Vì vậy, hãy luôn cố gắng hoàn thành phần “Breaking Condition” trước. Nó sẽ giúp bạn giảm bớt một số lỗi. Chương trình này sẽ in số từ một đến năm, Trong Mã này, hàm được sử dụng để in số là tên_______12_______ và ____13_______ là tên của biến sẽ giúp hàm printNumber() nhận một số giá trị mà cuối cùng sẽ dẫn đến việc gọi . Nếu câu lệnh được sử dụng để thực hiện kiểm tra điều kiện. Chương trình Sẽ tiếp tục thực hiện cho đến khi giá trị cố định được lưu trong biến $i nhỏ hơn một. Khi giá trị được lưu trữ trong nó vượt quá giá trị năm, điều kiện phải được thỏa mãn để thực hiện chương trình tiếp theo sẽ sai và chương trình sẽ bị chấm dứt

ví dụ 2. số giai thừa

Trong chương trình trước, chúng ta đã học cách tận dụng đệ quy để hiển thị số. Bây giờ trong chương trình này, chúng ta sẽ tìm hiểu cách thay đổi logic của ứng dụng để tìm giai thừa. Trước khi chúng ta bắt đầu viết mã để tính giai thừa, cần phải hiểu giai thừa là gì. Giai thừa của bất kỳ số nào là giá trị thu được bằng cách giảm số đó đi một rồi nhân kết quả với số đó và nó phải được lặp lại cho đến một. Ví dụ: nếu chúng ta cần tính giai thừa của 5, nó có thể được tính bằng cách sử dụng 5*4*3*2*1. Vậy kết quả sẽ là 120. Trong chương trình dưới đây, giá trị sẽ được đưa ra trong chương trình. Chương trình sẽ xử lý giá trị để tính kết quả của giai thừa. Giá trị sẽ được truyền qua hàm và sau đó tất cả logic được viết sẽ được cố định trên đó để tính toán kết quả. Dưới đây là chương trình, vì vậy hãy tiếp tục xem nó

function factorial($number) {    if ($number == 0) {       return 1;     }    return $number * factorial($number - 1);  }  echo factorial(5);

đầu ra

120

Đoạn mã được viết ở trên là việc triển khai giai thừa bằng PHP. Tên của hàm là

1
2
3
4
5
0 sẽ được sử dụng để tính giai thừa. Hàm cùng tên đã được gọi bên trong nó dùng để thực hiện cơ chế giai thừa trong chương trình.
1
2
3
4
5
1 là biến sẽ lưu trữ giá trị mà chúng ta phải tìm giai thừa. Chúng tôi đã sử dụng kiểm tra điều kiện IF để đảm bảo rằng nó đáp ứng các yêu cầu được coi là cần thiết khi tính giai thừa của bất kỳ giá trị nào. Ở dòng cuối cùng, lệnh gọi chính của hàm
1
2
3
4
5
0 đã được thực hiện để gọi chức năng được xác định trong hàm này. Tại thời điểm này, chúng tôi đã vượt qua bốn vì chúng tôi muốn tính giai thừa của bốn. Trong trường hợp nếu bạn muốn thử mã này với các giá trị khác nhau và thay thế
1
2
3
4
5
1 4 trong chương trình này bằng giá trị mà bạn muốn tìm giai thừa

Các ngôn ngữ lập trình cung cấp việc sử dụng một số chức năng cho phép chúng tôi phát triển các ứng dụng đơn giản và phức tạp. Các chức năng đã được thực hiện trong chương trình bằng cách sử dụng các từ khóa được viết trong câu lệnh để đáp ứng yêu cầu. Các chức năng xác nhận sự phát triển ứng dụng, được hỗ trợ bởi logic. Trong bài viết này, chúng ta sẽ tìm hiểu về Hàm đệ quy PHP. Đệ quy có thể được coi là một cách tiếp cận cho phép chúng ta gọi hàm bằng câu lệnh được viết. Đệ quy là chức năng được hỗ trợ bởi các ngôn ngữ như C/C++. Chúng tôi sẽ triển khai đệ quy trong PHP bằng hàm. Trước khi chúng ta đi sâu vào đệ quy, hãy nhớ rằng ý nghĩa thực sự của đệ quy là trong thuật ngữ lập trình. Dưới đây chúng ta đang tìm hiểu về các ví dụ về hàm đệ quy PHP

Gói phát triển phần mềm tất cả trong một(hơn 600 khóa học, hơn 50 dự án)

Đệ quy trong php là gì?
Đệ quy trong php là gì?
Đệ quy trong php là gì?
Đệ quy trong php là gì?

Đệ quy trong php là gì?
Đệ quy trong php là gì?
Đệ quy trong php là gì?
Đệ quy trong php là gì?

Giá bán
Xem các khóa học

Hơn 600 khóa học trực tuyến. hơn 50 dự án. Hơn 3000 giờ. Giấy chứng nhận có thể kiểm chứng. Truy cập trọn đời
4. 6 (86.064 xếp hạng)

Ví dụ về hàm đệ quy PHP

Dưới đây là các ví dụ về hàm đệ quy PHP

Bắt đầu khóa học phát triển phần mềm miễn phí của bạn

Phát triển web, ngôn ngữ lập trình, kiểm thử phần mềm và những thứ khác

1. Chương trình in số

Để hiểu khái niệm đệ quy, chúng ta hãy xem xét một số ví dụ. Trong ví dụ này, chúng ta sẽ sử dụng phương thức để in số, nhưng cách duy nhất để nó khác với chương trình khác là sử dụng đệ quy trong ví dụ này. Điều này là do chúng ta sẽ gọi hàm từ câu lệnh được xác định trong cùng một hàm. Để cung cấp chức năng đệ quy, chúng tôi sẽ đặt thông tin đăng nhập theo cách để nó gọi đi gọi lại hàm cho đến khi một điều kiện cụ thể được thỏa mãn. Trong các trường hợp bình thường khi chúng ta cần triển khai đệ quy, chúng ta chỉ cần thực hiện điều đó bằng cách sử dụng vòng lặp, nhưng khi thực hiện khái niệm lặp mà không có vòng lặp, chúng ta có thể đạt được chức năng tương tự bằng cách sử dụng đệ quy

Ví dụ mà chúng ta sẽ sử dụng để in các số sẽ rất hữu ích để sử dụng để thực hiện đệ quy mà không cần sử dụng câu lệnh vòng lặp. Đầu tiên chương trình sẽ định nghĩa hàm sẽ được sử dụng để thực hiện cơ chế đệ quy. Chương trình sẽ có chức năng bên trong nó có cùng tên và chức năng đó sẽ được gọi bằng cách sử dụng chức năng được xác định bên trong nó. Mặc dù chương trình dưới đây có vẻ đơn giản, nhưng nó sẽ rất hữu ích để củng cố sự hiểu biết của bạn về các hàm đệ quy. Dưới đây là mã của chương trình sẽ được sử dụng để in các số

Mã số

________số 8_______

Chương trình này sẽ in số từ một đến bảy và chuỗi “Số là” sẽ ở đó trước khi số được in. Trong chương trình này, hàm được sử dụng để in số có tên là show_number, và chữ số là tên của biến sẽ giúp hàm show_number nhận một số giá trị mà cuối cùng sẽ dẫn đến việc gọi nó. Câu lệnh IF dùng để thực hiện kiểm tra điều kiện. Chương trình sẽ tiếp tục thực thi cho đến khi giá trị cố định được lưu trong biến chữ số nhỏ hơn tám. Khi giá trị được lưu trữ trong nó vượt quá giá trị của bảy, điều kiện phải được thỏa mãn để thực hiện chương trình tiếp theo sẽ sai và chương trình sẽ bị chấm dứt. Dưới đây là đầu ra của chương trình này

đầu ra

Đệ quy trong php là gì?

2. Chương Trình Tìm Giai Thừa Bằng Hàm Đệ Quy

Trong chương trình trước, chúng ta đã học cách tận dụng đệ quy để in số. Bây giờ trong chương trình này, chúng ta sẽ tìm hiểu cách thay đổi logic của ứng dụng để tìm giai thừa. Trước khi chúng ta bắt đầu viết mã để tính giai thừa, điều quan trọng là phải hiểu giai thừa là gì. Giai thừa của bất kỳ số nào là giá trị thu được bằng cách giảm số đó đi một rồi nhân kết quả với số đó và nó phải được lặp lại cho đến một. Ví dụ: nếu chúng ta cần tính giai thừa của 4, nó có thể được tính bằng cách sử dụng 4*3*2*1. Vậy kết quả sẽ là 24. Trong chương trình dưới đây, giá trị sẽ được đưa ra trong chương trình. Chương trình sẽ xử lý giá trị để tính kết quả của giai thừa. Giá trị sẽ được chuyển qua hàm và sau đó tất cả logic được viết sẽ được áp dụng cho nó để tính toán kết quả. Dưới đây là chương trình, vì vậy hãy tiếp tục xem nó

Mã số

đầu ra

Đệ quy trong php là gì?

Đoạn mã được viết ở trên là việc triển khai giai thừa bằng PHP. Tên hàm là compute_fact sẽ dùng để tính giai thừa. Hàm cùng tên đã được gọi bên trong nó dùng để thực hiện cơ chế giai thừa trong chương trình. Val là biến sẽ lưu trữ giá trị mà chúng ta phải tìm giai thừa. Chúng tôi đã sử dụng kiểm tra điều kiện IF để đảm bảo rằng nó đáp ứng các yêu cầu được coi là cần thiết khi tính giai thừa của bất kỳ giá trị nào. Ở dòng cuối cùng, lệnh gọi chính của hàm compute_fact đã được thực hiện đã gọi hàm được xác định trong hàm này. Tại thời điểm này, chúng tôi đã vượt qua bốn vì chúng tôi muốn tính giai thừa của bốn. Trong trường hợp nếu bạn muốn thử mã này với các giá trị khác nhau và thay thế chữ số 4 trong chương trình này bằng giá trị mà bạn muốn tìm giai thừa

Phần kết luận

Đệ quy hàm được coi là một thứ rất hữu ích khi trong chương trình có nhu cầu đưa hàm đệ quy mà không cần sử dụng vòng lặp. Mặc dù chúng tôi đã sử dụng hai trong số các chương trình đơn giản sử dụng đệ quy để tính giai thừa và in các số, nhưng có quá nhiều tính năng được giới thiệu trong ứng dụng sử dụng hàm đệ quy này

Bài viết được đề xuất

Đây là hướng dẫn về Hàm đệ quy PHP. Ở đây chúng ta thảo luận về việc giới thiệu các ví dụ Hàm đệ quy PHP cùng với việc triển khai và xuất mã. Bạn cũng có thể xem qua các bài viết được đề xuất khác của chúng tôi để tìm hiểu thêm –

Hàm đệ quy trong PHP với ví dụ là gì?

Hàm đệ quy là hàm gọi chính nó, trực tiếp hoặc theo chu kỳ gọi hàm . Đệ quy cũng có thể đề cập đến một phương pháp giải quyết vấn đề trước tiên giải quyết một phiên bản nhỏ hơn của vấn đề và sau đó sử dụng kết quả đó cộng với một số tính toán khác để đưa ra câu trả lời cho vấn đề ban đầu.

giải thích đệ quy với ví dụ là gì?

Đệ quy là quá trình xác định một vấn đề (hoặc giải pháp cho một vấn đề) theo (một phiên bản đơn giản hơn) của chính nó . Ví dụ: chúng ta có thể định nghĩa thao tác "tìm đường về nhà" là. Nếu bạn đang ở nhà, hãy ngừng di chuyển. Bước một bước về nhà. "tìm đường về nhà".

Làm cách nào để gọi đệ quy một hàm trong PHP?

Hãy chia nhỏ nó ra. .
Bắt đầu hàm giai thừa( $n ) {.
Thiết lập trường hợp cơ sở // Trường hợp cơ sở if ( $n == 0 ) { echo "Trường hợp cơ sở. $n = 0. .
Thực hiện đệ quy // Recursion echo "$n = $n. Tính toán $n * giai thừa( ". .
Kiểm tra chức năng

Hàm đệ quy có nghĩa là gì *?

Hàm đệ quy là hàm lặp lại hoặc sử dụng số hạng trước đó của chính nó để tính các số hạng tiếp theo và do đó tạo thành một chuỗi các số hạng . Thông thường, chúng ta tìm hiểu về hàm số này dựa trên dãy số-hình học, trong đó có các hạng tử có sự khác biệt chung giữa chúng.