Câu hỏi:

05/09/2024 301

Một số tự nhiên bằng tổng giai thừa các chữ số của nó có gọi là số mạnh mẽ (strong number). Sử dụng thuật toán trong Câu 15.9, trình bày thuật toán liệt kê các số mạnh mẽ không vượt quá số n cho trước.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Giả sử thuật toán tính giai thừa trong Câu 15.9 đã biết và được đặt tên là GiaiThua(n). Khi đó, để tính tổng giai thừa các chữ số của số nguyên dương n bằng một phép lặp đơn.

Mỗi phép lặp cần chia n thành phần; giảm n đi theo trước mỗi bước lặp, điều kiện kết thúc lặp sẽ xảy ra khi n bằng 0. Trong mỗi phép lặp, giai thừa các chữ số của số nguyên dương n thực hiện như sau và tên hàm là TongGiaiThua(n):

Một số tự nhiên bằng tổng giai thừa các chữ số của nó có gọi là số mạnh mẽ (strong number). Sử dụng thuật toán trong Câu 15.9, trình bày thuật toán liệt kê các số mạnh mẽ không vượt quá số n cho trước. (ảnh 1)

Sử dụng hàm tính tổng giai thừa, ta có thể liệt kê các số mạnh mẽ bằng một phép lặp tương tự như liệt kê các số hoàn hảo ở Câu 15.8.

Một số tự nhiên bằng tổng giai thừa các chữ số của nó có gọi là số mạnh mẽ (strong number). Sử dụng thuật toán trong Câu 15.9, trình bày thuật toán liệt kê các số mạnh mẽ không vượt quá số n cho trước. (ảnh 2)
Một số tự nhiên bằng tổng giai thừa các chữ số của nó có gọi là số mạnh mẽ (strong number). Sử dụng thuật toán trong Câu 15.9, trình bày thuật toán liệt kê các số mạnh mẽ không vượt quá số n cho trước. (ảnh 3)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

a) Đầu vào: ba số nguyên dương.

Đầu ra: Các cụm từ "Không là tam giác", "Tam giác thường", "Tam giác cân", "Tam giác đều", "Tam giác vuông", "Tam giác vuông cân" tuỳ theo độ dài ba cạnh đầu vào.

b) Chúng ta sử dụng một số quy tắc lặp để thực hiện các bước như sau:

Các cấu trúc cơ bản trong Scratch:

Các chỉ dẫn (câu lệnh) cùng tham vi tác động của một câu trúc lặp hay rẽ nhánh sẽ được viết lùi lại, cùng mức căn lề trái. Các chỉ dẫn (câu lệnh) không cùng tham vi tác động với các thẻ dòng liên tiếp (cùng mức căn lề trái) nhưng có thẻ dòng rẽ nhánh các cấp lùi bằng dấu {}.

Thuật toán phân loại tam giác theo ba cạnh đầu vào được mô tả cách liệt kê các bước như sau:

Nhập ba số a, b, c.

Nếu (a > b) thì hoán đổi giá trị a và b

Nếu (b > c) thì hoán đổi giá trị b và c

Nếu (a > b) thì hoán đổi giá trị a và b

Nếu (a + b > c) thì

  Nếu (c*c = b*b + a*a) thì

        Nếu (a = b) thì xuất "Tam giác vuông cân"

        còn không thì xuất "Tam giác vuông"

  còn không thì

Nếu (a = c) thì xuất "Tam giác đều"

  còn không thì

Nếu (a = b) hoặc (b = c) thì xuất "Tam giác cân"

còn không thì xuất "Tam giác thường"

còn không thì xuất "Không là tam giác"

Việc sắp xếp ba giá trị đầu vào theo thứ tự (chẳng hạn tăng dần) sẽ giúp việc kiểm tra điều kiện trở nên đơn giản hơn. Thuật toán cũng có thể mô tả bằng sơ đồ khối như Hình 15.1.

Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím có thể làm thành độ dài ba cạnh của một tam giác hay không? Nếu có thì đó là loại tam giác nào? (ảnh 1)

Lời giải

Đầu vào: số nguyên dương n.

Đầu ra: tổng s=13+23…+n3

Thuật toán tính tổng lập phương của n số tự nhiên đầu tiên được trình bày theo các bước như sau:

Nhập n

i ß 0; s ß 0

Lặp n bước

i ß i + 1; s ß s + i * i * i;

Xuất s

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP