Showing posts with label Đệ quy. Show all posts

Java - Đệ quy phân tích bài toán tính giai thừa(Factorial).



Để tiếp tục hiểu rõ hơn về tính đệ quy trong lập trình ta tiếp tục phân tích một bài toán có tính chất đệ quytính giai thừa.

Để hiểu bài viết trước tiên bạn cần tìm hiểu đệ quy là gì, bạn thể xem bài viết đệ quy tại blog.vnlives.net





Java - Đệ quy bài toán con thỏ của dãy số vô hạn Fibonacci.



Như trong bài Đệ Quy trước tôi đã giới thiêu, bài hôm nay sẽ hướng dẫn xử lý bài toán con thỏ của dãy số vô hạn Fibonacci để hiểu rõ hơn về đệ quy trong ngôn ngữa lập trình Java.

Bài toán con thỏ là 1 trong 2 bài toán được trích từ sách Liber Abacci do Fibonacci viết vào năm 1202. Đây là những bài toán mẫu mực dẫn đến khảo sát dãy số mà chúng ta gọi là dãy Fibonacci. Bạn có thể tìm thêm thông tin tại Wikipedia.





Đệ quy - Recursion.


Đệ quy tên tiếng anh là Recursion là một phương pháp được dùng trong các chương trình máy tính, mà trong đó có một hàm tự gọi chính bản thân nó.