Blog gw

Segitiga pascal

Posted by dillah2008 on November 10, 2008

Ini merupakan rumusan jadi saja…kalau mau lihat bagaimana cara lengkap menurunkannya silahkan cari tahu sendiri :D


Dimana n adalah levelnya (barisnya) dan k adalah posisi dalam level tersebut. Semuanya dimulai dari index 0

Tiap elemen dari tiap level adalah n+1, jadi pada level nol terdiri dari satu elemen, level 1 terdiri dari 2 elemen dan seterusnya, Jika pada soal2 ujian pemrograman biasanya disuruh membuat bilangan2 tersebut dalam bentuk sebuah segitiga, hmmmm..untuk mengakalinya sepertinya bisa mempergunakan looping, semisal jika fungsi untuk mencari elemen segitiga pascal adalah seperti ini :

function segitiga_pascal($n,$k){

return ( faktorial($n) / (faktorial($k) * (faktorial($n-$k)) );

}

Maka untuk mendapatkan bentuk segitiga yang diinginkan adalah sebagai berikut :

function buat_segitiga_pascal($level){

for($i=0;$i<=$level;$i++){

for($j=0;$j<=$i;$j++){

echo segitiga_pascal($i,$j).” “;

}

echo “<br>”;

}

}

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <pre> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>