UTS 2014 Nomor 1

Assalamu'alaikum, pada kesempatan kali ini saya akan membahas soal UTS Struktur Data Tahun 2014. Pada postingan ini yang akan saya bahas adalah yang nomor 1. Soalnya adalah sebagai berikut:

Buatlah program menghitung jumlah bilangan ganjil sampai ke-n (1+3+...+n) dengan pendekatan algoritma :

a. Iteratif (Nilai 10)

b. Rekursif (Nilai 15)

Nah, sebelum masuk ke source code, lebih baiknya kita cari tahu dulu apa sih iteratif dan rekursif itu? Menurut saya pribadi, iteratif itu perulangan yang pasti menggunakan for, do..while, ataupun while. Perulangan iteratif itu bisa dibuat fungsi dan juga bisa langsung dituliskan di dalam main-nya. Kemudian perulangan rekursif itu adalah perulangan yang memanggil dirinya sendiri, jadi perulangan rekursif itu sudah pasti berbentuk fungsi. Perulangan rekursif tidak menggunakan for, do..while, ataupun while, dan ciri dari perulangan rekursif itu sendiri adalah adanya if yang berfungsi untuk memberhentikan pemanggilan dirinya sendiri.

Oke kita langsung jawab soal di atas saja, disini saya membuat yang perulangan iteratif itu dalam bentuk fungsi.

Outputnya:

Jika n = 10, maka hasilnya adalah 1+3+5+7+9 = 25

Jika n = 5, maka hasilnya adalah 1+3+5 = 9