Bài đăng này sẽ trình bày các phương pháp khác nhau để triển khai/tạo chuỗi Fibonacci trong Java.
Làm cách nào để tạo Chuỗi/Chuỗi Fibonacci trong Java?
Loạt bài này bắt đầu từ “ 0 ' Và ' 1 ” và chuỗi tiếp tục in 0, 1, 1, 2, 3, 5, v.v. Trong Java, có thể sử dụng nhiều phương thức khác nhau để tạo chuỗi Fibonacci, chẳng hạn như “ vòng lặp ' Và ' phương pháp đệ quy ”.
Đối với các mục đích thực tế, hãy thử từng phương pháp một.
Phương pháp 1: Triển khai dãy Fibonacci trong Java bằng vòng lặp
Bạn có thể triển khai dãy Fibonacci bằng cách lặp lại các số với sự trợ giúp của “ vì ' hoặc ' trong khi ' vòng. Để hiểu khái niệm này, hãy xem các ví dụ được nêu dưới đây.
Ví dụ 1: Sử dụng Vòng lặp “for”
Trong mã đã nêu, chúng tôi sẽ lặp lại các phần tử thông qua “ vì ' vòng. Với mục đích đó, trước hết, hãy khai báo số và đặt số đếm cho một dãy số:
int số1 = 0 , số2 = 1 , số3, tôi, đếm = 12 ;Gọi “ in() ” và chuyển các số làm đối số của phương thức này để hiển thị kết quả trên bàn điều khiển:
Hệ thống . ngoài . in ( số1 + '' + số2 ) ;
Trong đoạn mã dưới đây, chúng tôi đang lặp lại bằng cách sử dụng “ vì ” vòng lặp và một điều kiện được thiết lập trong “ vì ' vòng. Nếu điều kiện được đáp ứng, nó sẽ cộng hai số đầu tiên và lưu tổng vào một biến khác. Sau đó, in tổng trên bàn điều khiển:
vì ( Tôi = 2 ; Tôi < đếm ; ++ Tôi ) {số 3 = số1 + số2 ;
Hệ thống . ngoài . in ( '' + số 3 ) ;
số1 = số2 ;
số2 = số 3 ;
}
Có thể quan sát thấy dãy Fibonacci gồm 12 số được in ra màn hình:
Ví dụ 2: Sử dụng vòng lặp “while”
Người dùng cũng có thể sử dụng “ trong khi ” iterator để triển khai dãy Fibonacci trong Java. Để làm như vậy, các biến kiểu số nguyên được khai báo:
int Tôi = 1 , trên một = mười lăm , phần tử đầu tiên = 0 , secondElement = 1 ;Gọi “ println() ” phương thức in phần tử ra màn hình:
Hệ thống . ngoài . bản in ( 'Dãy Fibonacci' + trên một + 'Yếu tố:' ) ;Trong khối mã bên dưới, chúng tôi đang lặp qua “ trong khi ' vòng. Đánh giá thuật ngữ tiếp theo bằng cách thêm “firstElement” và “secondElement” và gán giá trị của “ phần tử thứ hai ' ĐẾN ' yếu tố đầu tiên ' Và ' kỳ tới ' ĐẾN ' phần tử thứ hai ”:
trong khi ( Tôi <= trên một ) {Hệ thống . ngoài . in ( yếu tố đầu tiên + ', ' ) ;
int kỳ tới = yếu tố đầu tiên + phần tử thứ hai ;
yếu tố đầu tiên = phần tử thứ hai ;
phần tử thứ hai = kỳ tới ;
Tôi ++;
}
Kết quả là, dãy Fibonacci được in trên bảng điều khiển:
Phương pháp 2: Triển khai dãy Fibonacci trong Java bằng đệ quy
Người dùng cũng có thể sử dụng phương pháp đệ quy để triển khai dãy Fibonacci. Phương thức đã nêu gọi/gọi chính nó một cách đệ quy để in chuỗi cho đến khi đáp ứng tiêu chí cơ sở. Kiểm tra đoạn mã dưới đây để thực hiện phương pháp này.
Trước hết, thực hiện trường hợp cơ sở. Để làm như vậy, hãy kiểm tra điều kiện nếu số nhỏ hơn hoặc bằng một, nó sẽ trả về cùng một số, nếu không, nó sẽ trả về chuỗi Fibonacci:
nếu như ( con số <= 1 ) {trở lại con số ;
}
trở lại xơ ( con số - 1 ) + xơ ( con số - 2 ) ;
Khai báo biến kiểu số nguyên và gán giá trị cho nó:
int con số = 12 ;Trong đoạn mã dưới đây, sử dụng “ vì ” iterator và đặt điều kiện. Gọi “ in() ” để hiển thị dãy Fibonacci trên bàn điều khiển:
vì ( int Tôi = 0 ; Tôi < con số ; Tôi ++ ) {Hệ thống . ngoài . in ( xơ ( Tôi ) + '' ) ;
}
Có thể nhận thấy rằng dãy Fibonacci được hiển thị trên màn hình:
Đó là tất cả về việc triển khai dãy Fibonacci trong Java.
kết luận
Để triển khai dãy Fibonacci trong Java, có nhiều phương pháp khác nhau có thể được sử dụng, chẳng hạn như “ cho vòng lặp ”, “ trong khi lặp lại ' Và ' phương pháp đệ quy ”. Trong cách tiếp cận đệ quy, hàm gọi chính nó một cách đệ quy để in chuỗi cho đến khi đạt được điều kiện/trường hợp cơ sở. Bài đăng này đã nêu một số phương pháp để triển khai dãy Fibonacci trong Java.