Baris segitiga Pascal
Baris segitiga Pascal
Setiap angka dalam segitiga Pascal adalah jumlah dari dua angka tepat di atasnya, dan setiap baris dimulai dan diakhiri dengan 1.
Bangun baris-barisnya satu per satu. Baris baru dimulai dengan 1, kemudian menambahkan setiap pasangan tetangga dari baris sebelumnya, row[i] + row[i + 1], dan diakhiri dengan 1. Setelah n putaran, row adalah jawabannya. Di Tiongkok, segitiga yang sama dinamai setelah Yang Hui, yang mendeskripsikannya pada tahun 1261.
Kesulitan 5/5 · 400 koin + bonus kecil pada penyelesaian pertama hari ini
Tulis pascal_row(n) yang mengembalikan baris n dari segitiga Pascal, menghitung baris teratas [1] sebagai baris 0. Baris 4 adalah [1, 4, 6, 4, 1].
Klik Jalankan untuk melihat output di sini.