programming python

Hướng dẫn dãy số trong python

Hãy viết chương trình tìm n số Fibonacci đầu tiên.

Quy luật của dãy số Fibonacci: số tiếp theo bằng tổng của 2 số trước, 2 số đầu tiên của dãy số là 0, 1. Ví dụ: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

Lời giải

Có 2 cách để viết chương trình dãy số Fibonacci trong python

Tính dãy số Fibonacci trong python không dùng phương pháp đệ quy
Tính dãy số Fibonacci trong python sử dụng phương pháp đệ quy

1. Tính dãy số Fibonacci không dùng hàm đệ quy

Ví dụ chương trình tính dãy số Fibonacci không sử dụng hàm đệ quy:

"""
 * Tính số fibonacci thứ n
 *
 * @param n: chỉ số của số fibonacci tính từ 0
 *           vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2
 * @return số fibonacci thứ n
 """
def fibonacci[n]:
    f0 = 0;
    f1 = 1;
    fn = 1;

    if [n < 0]:
        return -1;
    elif [n == 0 or n == 1]:
        return n;
    else:
        for i in range[2, n]:
            f0 = f1;
            f1 = fn;
            fn = f0 + f1;
        return fn;

print["10 số đầu tiên của dãy số fibonacci: "];
sb = "";
for i in range[0, 10]:
    sb = sb + str[fibonacci[i]] + ", ";
print[sb]

Kết quả:

10 số đầu tiên của dãy số fibonacci: 
0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

2. Tính dãy số Fibonacci sử dụng hàm đệ quy

Ví dụ chương trình tính dãy số Fibonacci sử dụng hàm đệ quy:

"""
 * Tính số fibonacci thứ n
 *
 * @param n: chỉ số của số fibonacci tính từ 0
 *           vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2
 * @return số fibonacci thứ n
"""
def fibonacci[n]:
    if [n < 0]:
        return -1;
    elif [n == 0 or n == 1]:
        return n;
    else:
        return fibonacci[n - 1] + fibonacci[n - 2];

print["10 số đầu tiên của dãy số fibonacci: "];
sb = "";
for i in range[0, 10]:
    sb = sb + str[fibonacci[i]] + ", ";
print[sb]

Kết quả:

10 số đầu tiên của dãy số fibonacci: 
0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

Bài toán cần xử lý

Viết chương trình nhập vào từ bàn phím một dãy số nguyên với độ dài bất kỳ, dãy số nằm trên 1 dòng, các số cách nhau bởi khoảng trắng. Tính tổng của dãy số và hiển thị ra màn hình [Có xử lý ngoại lệ đầu vào].

Kiến thức cần có

Hàm input[] và hàm print[]
Hàm split[] để tách chuỗi
Hàm map[]
Hàm sum[] để tính tổng
Kiểu dữ liệu List trong Python
Biến và kiểu dữ liệu
Xử lý ngoại lệ [Exception Handling]

Định dạng đầu vào

Gồm một dòng duy nhất chứa dãy số nguyên, các số cách nhau bởi khoảng trắng

Định dạng đầu ra

Gồm một dòng duy nhất hiển thị tổng của dãy số

Lưu ý: Nếu input nằm ngoài định dạng đầu vào thì xuất thông báo:
dinh dang dau vao khong hop le!

Ví dụ

Input 1:

-5    6   4 3 -10  23

Output 1:

Input 2:

#nothing

Output 2:

Input 3:

1 Kteam 2

Output 3:

dinh dang dau vao khong hop le!

Input 4:

1 2 3.43 5

Output 4:

dinh dang dau vao khong hop le!

Gợi ý

Dùng hàm input[] để nhập dãy giá trị từ bàn phím. Giá trị nhận được sẽ ở dạng chuỗi dài, chứa cả dãy số
Sử dụng hàm split[] để cắt dãy giá trị thành các chuỗi con chứa từng giá trị số. Các chuỗi con được lưu thành danh sách
Sử dụng cấu trúc Xử lý ngoại lệ để xử lý trường hợp input không nằm trong định dạng đầu vào
Ở đây lỗi sẽ phát sinh ở các lệnh ép kiểu nên để các lệnh ép kiểu trong khối try:
Sử dụng hàm map[] và hàm int để thực hiện việc ép kiểu các chuỗi giá trị số sang số nguyên
Sử dụng hàm sum[] để tính tổng dãy số
Dùng hàm print[] để hiển thị tổng dãy số ra màn hình
Nếu phát sinh lỗi thì sẽ thực thi lệnh trong khối except:
Dùng hàm print[] xuất thông báo lỗi ra màn hình

Code mẫu

#Nhap dong du lieu chua day gia tri tu ban phim
dayGiaTri = input[]

#Su dung ham split[] de cat day gia tri thanh cac chuoi con
danhSachGiaTri = dayGiaTri.split[]

#Khoi lenh co the phat sinh loi
try:
   #Su dung ham map[] de thuc hien viec chuyen cac chuoi con sang kieu so nguyen
   danhSachSo = map[int, danhSachGiaTri]

   #Su dung ham sum[] de tinh tong day so
   tongDaySo = sum[danhSachSo]

   #In ket qua ra man hinh
   print[tongDaySo]

#Khoi lenh duoc thuc thi khi loi xay ra
except:
  print["dinh dang dau vao khong hop le!"] #In thong bao

Kết luận

Trong bài này, Kteam đã hướng dẫn bạn cách viết chương trình nhập vào từ bàn phím một dãy số nguyên với độ dài bất kỳ, dãy số nằm trên 1 dòng, các số cách nhau bởi khoảng trắng. Tính tổng của dãy số và hiển thị ra màn hình [Có xử lý ngoại lệ đầu vào].

Ở bài tiếp theo, chúng ta sẽ cũng nhau học cách viết chương trình NHẬP TỪ FILE INPUT {TÊN}, {TUỔI HIỆN TẠI} VÀ XUẤT RA FILE OUTPUT THEO MẪU.

Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên " Luyện tập - Thử Thách - Không ngại khó!"

Tải xuống

Project

Nếu việc thực hành theo hướng dẫn không diễn ra suôn sẻ như mong muốn. Bạn cũng có thể tải xuống PROJECT THAM KHẢO ở link bên dưới!

Thảo luận

Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.