Pengertian Rekursi,Triangular,Faktorial pada Pemrograman Java

Pengertian Rekursi,Triangular,Faktorial pada Pemrograman Java - Rekursi adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri. Selain itu Rekursi merupakan konsep pengulangan yang penting dalam ilmu komputer. Konsep ini dapat digunakan untuk merumuskan solusi sederhana dalam sebuah permasalahan yang sulit untuk diselesaikan dengan proses perulangan menggunakan loop for, while do. Pada saat tertentu konsep ini dapat digunakan untuk mendefinisikan permasalahan dengan konsisten dan sederhana. Pada saat yang lain, rekursi dapat membantu untuk mengekspresikan algoritma dalam sebuah rumusan yang menjadikan tampilan algoritma tersebut mudah untuk dianalisa.


Didalam Rekursi Terdapat 2 Jenis Bilangan,Yaitu :
  1. Bilangan Tringular
  2. Bilangan Faktorial
Bilangan Triangular adalah bilangan yang didapatkan dari menambahkan n dengan bentuk sebelumnya. Dalam hal ini bilangan triangular ini menerapkan konsep rekursi.
Contoh : bilangan triangular dari 5 adalah 15
Nilai N = 5 maka n+(n-1) = 5+((5-1)) = 5 +(4+3+2+1)=15

Contoh Coding Bilangan Triangular pada Java :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**

 *

 * @author Rifki

 */

public class Bilangantriangular {

    public static int triangular(int n) {

        if (n == 1) {

            return 1;

        } else {

            return  (n + triangular(n - 1));

        }

    }

    

    public static String getString() throws IOException, java.io.IOException {

        BufferedReader br = new BufferedReader

                (new InputStreamReader (System.in));

        String inp = br.readLine();

        return inp;

    }

        

        public static int getInt() throws IOException, java.io.IOException {

        int inp2 = Integer.parseInt(getString());

        return inp2;

    }    

    /*****************************************

     * https://mhmmdrifkikrnwn.blogspot.com/ *

     *****************************************/

    public static void main(String[] args) {

        try {

            int jawab;

            int bilangan;

            

            System.out.println("Masukkan Sebuah Bilangan :");

            bilangan = getInt();

            jawab = triangular(bilangan);

            System.out.println("Bilangan Triangular dari " + bilangan

                                 + "=" + jawab);

        } catch (Exception e) {

            System.out.println("Eror .... !");

                

        }

    }

}


Bilangan Faktorial adalah bilangan yang didapatkan dari mengalikan n dengan bentuk sebelumnya. Dalam hal ini bilangan triangular ini menerapkan konsep rekursi.
Contoh : bilangan triangular dari 5 adalah 120
Nilai N = 5 maka n*(n-1) = 5*(4!) = 5 *(4*3*2*1)=120

Contoh Coding Faktorial pada Java :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**

 *

 * @author Rifki

 */

public class Bilanganfakto {

    public static int factorial(int n) {

        if (n == 1) {

            return 1;

        } else {

            return  (n * factorial(n - 1));

        }

    }

    

    public static String getString() throws IOException, java.io.IOException {

        BufferedReader br = new BufferedReader

                (new InputStreamReader (System.in));

        String inp = br.readLine();

        return inp;

    }

        

        public static int getInt() throws IOException, java.io.IOException {

        int inp2 = Integer.parseInt(getString());

        return inp2;

    }    

    /*****************************************

     * https://mhmmdrifkikrnwn.blogspot.com/ *

     *****************************************/

    public static void main(String[] args) {

        try {

            int jawab;

            int bilangan;

            

            System.out.println("Masukkan Sebuah Bilangan :");

            bilangan = getInt();

            jawab = factorial(bilangan);

            System.out.println("Bilangan Faktorial dari " + bilangan

                                 + "=" + jawab);

        } catch (Exception e) {

            System.out.println("Eror .... !");

                

        }

    }

}
Untuk Bilangantriangular dan Bilanganfakto di ganti dengan nama class masing - masing

0 comments

Post a Comment

Tinggalkan Komentar