Giải SBT Tin 9 KNTT Bài 15. Bài toán tin học có đáp á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

10/11

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.

0/3000 ký tự
Giải thích

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)