<1> |
กำหนดให้ x0 เป็นลิสต์ของจำนวนเต็ม
- ให้ x1 คือลิสต์ที่ได้จากการนำสองตัวติดกันใน x0 มาหาตัวมาก
เช่น x0 = [4, 2, 3, 9] จะได้
x1 = [max(4,2), max(2,3), max(3,9)] = [4, 3, 9]
- ให้ x2 คือลิสต์ที่ได้จากการนำสองตัวติดกันใน x1 มาหาตัวมาก
ต่อจากตัวอย่างที่แล้ว ได้ x2 = [max(4,3), max(3,9)] = [4, 9]
- ให้ x3 คือลิสต์ที่ได้จากการนำสองตัวติดกันใน x2 มาหาตัวมาก
ต่อจากตัวอย่างที่แล้ว ได้ x3 = [max(4,9)] = [9]
- แล้วก็ไม่สามารถหา x4 ได้แล้ว เพราะ x3 มีตัวเดียว
จงเขียนฟังก์ชัน f(x0) ที่
- รับ x0 เป็นลิสต์ของจำนวนเต็มมีข้อมูลอย่างน้อย 1 ตัว
- คืนลิสต์ซ้อนลิสต์ [x0, x1, x2, ..., xk]
โดยที่ x1, x2, ... เป็นลิสต์ที่หาได้ด้วยวิธีข้างต้น
xk คือลิสต์ที่เหลือแค่ตัวเดียว
เช่น f([4, 2, 3, 9]) ได้
[[4, 2, 3, 9], [4, 3, 9], [4, 9], [9]]
|