Program Menghitung Deret dengan Menggunakan Function Rekursi

Program Menghitung Deret dengan Menggunakan Function Rekursi

Program Menghitung Deret dengan Menggunakan Function Rekursi  -  Membuat deret tidak lah mudah apalagi dalam program harus menggunakan fungsi rekursif kira-kira sangat menguras energi untuk memikirkan logikannya agar program tersebut bisa berhasil, namu kalian tidak perlu susah payah untuk membuat programnya gimana karena kali ini saya akan membagikan 2 contoh program untuk menghitung deret dengan menggunakan fungsi dari Rekursif.

Btw apa sih Rekursif itu?? 

Karakteristik dari rekursif :

–    Dapat digunakan ketika inti dari masalah terjadi berulang kali  

–    Sedikit lebih efisien dari iterasi tapi lebih elegan 

–    Fungsi-fungsinya dimungkinkan untuk memanggil dirinya sendiri

–    Data yang berada dalam fungsi tersebut seperti argument disimpan sementara sampai fungsi pemanggilnya diselesaikan

Referensi lain dari fungsi rekursif

–    Fungsi rekursif dapat diganti dengan fungsi yang berisi penggunaan statement iteratif, sehingga jauh lebih sederhana logika pengerjaannya dibandingkan dengan fungsi iterasi.

Algoritma Rekursif 

•    Ciri masalah yang dapat diselesaikan secara rekursif adalah masalah itu dapat di-reduksi menjadi satu atau lebih masalah-masalah serupa yang lebih kecil 

•    Secara umum, algoritme rekursif selalu mengandung dua macam kasus: 

   – kasus induksi: satu atau lebih kasus yang pemecahan masalahnya dilakukan dengan menyelesaikan masalah serupa yang lebih sederhana (yaitu menggunakan recursive calls)‏ 

      – kasus dasar atau kasus penyetop (base case): satu atau lebih kasus yang sudah sederhana sehingga pemecahan masalahnya tidak perlu lagi menggunakan recursive-calls. 

•    Supaya tidak terjadi rekursi yang tak berhingga, setiap langkah rekursif haruslah mengarah ke kasus penyetop (base case).

Contoh 1

Buat program untuk menghitung deret S = 1+2+3+4+5+...+n menggunakan function rekursi!

Bentuk Program

import java.util.Scanner;

public class rekursi {

public static void main(String args[]){

         Scanner in=new Scanner(System.in);

         int n;

         System.out.print("Masukkan n = ");

         n=in.nextInt();

         System.out.println("Deret S=1+2+3+4+5+...+n ");

         System.out.println("Jumlah deret S = "+S(n));

}

public static int S(int n){

          if (n == 1)

          return (1);

          else

          return (n + S(n-1));}

}

Hasil

Baca juga : 

• Program Sorting dengan Bubble Sort menggunakan Pada Java 
• Program Untuk Membuat matriks Transpose
• Flowchart Faktorial Bilangan Bulat | Algoritma |
  
• Contoh Program Penjumlahan dan pengurangan Matriks Bahasa JAVA
  
• Contoh Program Menghitung Deret dengan Menggunakan Function Rekursi

Contoh 2

Buat program untuk menghitung deret S = 2+4+6+8+10+...+2n menggunakan function rekursi!

Bentuk Program

import java.util.Scanner;

public class rekursi2 {

public static void main(String args[]){

      Scanner in=new Scanner(System.in);

      int n;

      System.out.print("Masukkan n = ");

      n=in.nextInt();

      System.out.println("Deret S=2+4+6+8+10+...+2n ");

      System.out.println("Jumlah deret S = "+S(n));

}

public static int S(int n){

       if (n == 1)

       return (2);

       else

       return (2*n + S(n-1));}

}

Hasil

"Semoga Membantu dan Bermanfaat 😇"