Latihan

Memutarbalikkan array

Buatlah program yang menggunakan method untuk menyelesaikan sebuah tugas. Method ini memiliki parameter sebuah array ber tipe integer. Lalu memutarbalikkan nilai di dalamnya. Misal jika array yang dimasukkan berisi 1,2,3,4,5,6,7,8,9,10 maka method akan mengembalikan array yang berisi 10,9,8,7,6,5,4,3,2,1.

Untuk menyelesaikan ini, method Main kalian akan terlihat seperti ini:

static void Main(string[] args)
{
    int[] angka = HasilkanAngka();
    Putarbalikkan(angka);
    Cetak(angka);
}

Berarti kalian perlu membuat:

1. Method HasilkanAngka yang akan mengembalikan sebuah array bertipe integer dengan isi terserah kalian

2. Method Cetak yang membutuhkan 1 parameter bertipe array integer, dan menggunakan for atau foreach loop untuk mencetak setiap angka dalam array.

3. Method Putarbalikkan, yang paling sulit. Cobalah cari tahu solusinya.

Beberapa petunjuk:

Petunjuk #1: Untuk menukar dua nilai, kalian perlu memasukkan salah satu variabel ke sebuah variabel sementara:

// Menukar a dan b
int a = 3;
int b = 5;

int sementara = a;
a = b;
b = sementara;

Petunjuk #2: Mendapatkan index untuk melakukan pertukaran mungkin akan sulit. Gunakan sebuah for loop, dimulai dari 0 sampai dengan panjang array di bagi 2 (array.Length/2). Angka yang kalian gunakan pada for loop akan menjadi indeks dari angka pertama untuk ditukar, dan untuk yang satunya adalah panjang array dikurangi index minus 1(array.Length-index-1). Jadi intinya, kalian akan menukar array[index] dengan array[array.Length-index-1].

Bilangan Fibonacci

bilangan fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:

$$F(n)= \left\{ \begin{array}{ll} 0 & \text{Jika }n = 0 \\ 1 & \text{Jika }n = 1 \\ F(n-1)+F(n-2) & \text{Jika }n>1\\ \end{array} \right.$$

Cobalah buat method untuk menghitung bilangan fibonacci dengan nama Fibonacci dengan rumus seperti diatas, yang mengambil 1 parameter ber tipe int dan mengembalikan nilai int. Jadi kalau misal seseorang memanggil Fibonacci(3), maka method tersebut akan mengembalikan bilangan ke tiga dari fibonacci, yaitu 2. Jika seseorang memanggil Fibonacci(8), maka akan mengembalikan nilai 21.