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.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
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):
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.
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |