PPT Minggu Ke 5

Kasus 5.8

•Buatlah algoritma iteratif dan rekursif untuk menghitung gcd dari dua bilangan bulat positif

•Jika n ¹ 0 dan m integer non negatif, kita dapat menulis m = q.n + r untuk suatu integer non negatif q dan dengan 0 £ r < n

 

Flowchartnya adalah :

 

 

 

 

PPT Minggu Ke 5

Kasus 5.6

Diberikan deret Fibonacci

•Suku ke-n dari deret Fibonacci diperoleh dengan rumus :

  fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

  dengan nilai awal untuk n=1 dan n=2 berharga 1.

Flowchartnya adalah :

 

PPT MInggu Ke 5

Kasus 5.5

Buatlah fungsi faktorial secara rekursif untuk mencari n!.

Analisis :

•Kasus penyetop (= nilai awal) n = 0 atau n = 1 yaitu bernilai konstan 1

•Kasus rekursif :

n * faktorial (n-1)

 

Flowchartnya adalah : 

 

PPT Minggu ke 5

Kasus 5.4

Fungsi kali (input a,b : integer ): integer
{menghitung hasil perkalian dengan menggunakan operator penjumlahan }

program c++nya adalah :

PPT Minggu ke 5

Kasus 5.3

Program c++ untuk menghitung pangkat adalah :

Flowchartnyaa :

PPT Minggu ke 5

Kasus 5.2


Algoritma Nilai_Maksimum
{Membaca tiga buah bilangan bulat, menentukan bilangan terbesar di antara tiga buah bilangan tersebut dan menampilkan ke layar}

• Deklarasi

x, y , z: integer
maks: integer

• Deskripsi

read (x, y , z)
maks <– x
if (y > maks) then maks <– y end if
if (z > maks) then maks <– z end if
write (‘Bilangan terbesar adalah = ’ , maks)

 Flowchartnya adalah :

Program c++ nya adalah :