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ẽ
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.
Giải SBT Tin học 9 Kết nối tri thức Bài 15: Bài toán tin học
Câu 15.10 trang 62 SBT Tin học 9: 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.
Lời giải:
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):
Nhập n
s 0
Lặp lại cho đến khi (n = 0)
s s + GiaiThua (n chia dư cho 10)
n n / 10
Xuất s
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.
Nhập n
i = 0
Lặp n bước
i = i + 1
Nếu i = TongGiaiThua(i) thì xuất i
Lời giải sách bài tập Tin học 9 Bài 15: Bài toán tin học hay khác: