Trong C++, tồn tại một số phương pháp để hiển thị dãy Fibonacci và hướng dẫn này sẽ thảo luận chi tiết về các phương pháp này.
Cách hiển thị chuỗi Fibonacci trong C++
Trong C++, có hai phương pháp để hiển thị dãy Fibonacci như sau:
Phương pháp 1: Hiển thị chuỗi Fibonacci bằng vòng lặp for trong C++
Một cách để hiển thị các dãy Fibonacci trong C++ là sử dụng một cho vòng lặp . Phương pháp này liên quan đến việc khởi tạo hai số đầu tiên của chuỗi, sau đó sử dụng vòng lặp for để tính toán và hiển thị phần còn lại của các số trong chuỗi:
Đây là quy trình từng bước để biểu diễn dãy Fibonacci sử dụng một cho vòng lặp trong C++:
Bước 1: Bắt đầu bằng cách thêm các tệp tiêu đề cần thiết cho các hoạt động đầu vào/đầu ra, chẳng hạn như iostream.
Bước 2: Khai báo và khởi tạo các biến cần thiết để giữ giá trị của hai số hạng đầu tiên của chuỗi (0 và 1), cũng như các số hạng hiện tại và trước đó.
Bước 3: Nhắc người dùng nhập tổng số mà họ muốn hiển thị trong chuỗi.
Bước 4: Đọc đầu vào của người dùng và lưu nó vào một biến.
Bước 5: Viết ra số hạng đầu tiên của dãy dưới dạng 0 và thuật ngữ thứ hai của chuỗi là 1 .
Bước 6: Để xử lý các thuật ngữ còn lại của chuỗi, hãy sử dụng vòng lặp for, tính toán từng thuật ngữ bằng tổng của hai thuật ngữ trước đó và cập nhật giá trị của các thuật ngữ trước đó và hiện tại cho phù hợp.
Bước 7: In giá trị của thuật ngữ hiện tại trong vòng lặp.
Bước 8: Khi vòng lặp đã hoàn thành việc lặp qua tất cả các điều khoản, thoát khỏi nó và trả về 0 để kết thúc chương trình.
Đoạn mã ví dụ sau minh họa quá trình trên:
#includesử dụng không gian tên tiêu chuẩn ;
int chủ yếu ( ) {
int Một = 0 , b = 1 , c, i, số ;
cout << 'Nhập số phần tử:' ;
Ăn >> con số ;
cout << Một << '' << b << '' ;
vì ( Tôi = 2 ; Tôi < con số ; ++ Tôi )
{
c = Một + b ;
cout << c << '' ;
Một = b ;
b = c ;
}
trở lại 0 ;
}
Chương trình C++ trên in ra dãy Fibonacci lên đến số lượng thuật ngữ do người dùng chỉ định. Trước tiên, chương trình lấy đầu vào từ người dùng để xác định số lượng thuật ngữ sẽ hiển thị. Sau đó, nó sử dụng một cho vòng lặp để tạo và in chuỗi, bắt đầu với hai số đầu tiên là 0 và 1. Nó tiếp tục tính và in tổng của hai số trước đó cho đến khi đạt được số hạng mong muốn.
đầu ra
Cách 2: Hiển thị dãy Fibonacci bằng đệ quy trong C++
đệ quy là một cách tiếp cận khác để đại diện cho dãy Fibonacci trong C++. Phương pháp này liên quan đến việc tạo ra một Hàm đệ quy chấp nhận số lượng thuật ngữ làm đầu vào và sau đó sử dụng đệ quy để tính toán và hiển thị dãy Fibonacci .
Đây là quy trình từng bước để biểu diễn dãy Fibonacci sử dụng đệ quy trong C++:
Bước 1: Bắt đầu bằng cách tạo một hàm đệ quy để tính dãy Fibonacci .
Bước 2: Số lượng thuật ngữ trong chuỗi phải được chuyển đến hàm dưới dạng đối số.
Bước 3: Xác định trường hợp cơ sở cho hàm trong đó hàm sẽ trả về số tương ứng trong chuỗi nếu đầu vào là 0 hoặc 1.
Bước 4: Gọi đệ quy hàm bằng cách sử dụng hai thuật ngữ trước đó trong chuỗi và cộng chúng lại với nhau để có được thuật ngữ hiện tại cho bất kỳ đầu vào nào khác.
Bước 5: Là đầu ra của hàm, trả về thuật ngữ hiện tại.
Bước 6: Trong chức năng chính, hãy hỏi người dùng xem họ muốn xem bao nhiêu thuật ngữ trong chuỗi.
Bước 7: Đối với mỗi thuật ngữ cho đến số do người dùng cung cấp, hãy gọi hàm Fibonacci đệ quy và in kết quả.
Đoạn mã sau minh họa quá trình trên:
#includesử dụng không gian tên tiêu chuẩn ;
int xơ ( int N ) {
nếu như ( N <= 1 )
trở lại N ;
trở lại xơ ( N - 1 ) + xơ ( N - 2 ) ;
}
int chủ yếu ( ) {
cout << 'Đầu ra của Chuỗi Fibonacci là: \N ' ;
int N = 23 , TÔI ;
vì ( Tôi = 0 ; Tôi < N ; Tôi ++ )
cout << xơ ( Tôi ) << '' ;
trở lại 0 ;
}
Các dãy Fibonacci được tính toán và hiển thị bằng cách sử dụng đệ quy trong chương trình C++ ở trên cho đến học kỳ thứ 23. Nó chỉ định các xơ hàm nhận vào một số nguyên N làm đầu vào và tính toán đệ quy và trả về số hạng thứ n của dãy Fibonacci sử dụng công thức F(n) = F(n-1) + F(n-2) với các trường hợp cơ bản F(0) = 0 Và F(1) = 1 . Chức năng chính sau đó gọi xơ cho mỗi thuật ngữ tối đa n lần và in kết quả ra bàn điều khiển.
đầu ra
dòng dưới cùng
Các dãy Fibonacci trong C++ là tập hợp các số trong đó mỗi số bằng tổng của hai số hạng trước đó. Có hai cách để hiển thị các dãy Fibonacci trong C ++, một là thông qua cho vòng lặp và khác là thông qua đệ quy . Lập trình viên có thể sử dụng một trong hai cách để thực hiện dãy Fibonacci trong các chương trình C++ của họ cho một loạt các ứng dụng.