Java - Recursion

[E-Tardis]

Recursion,bir metodun belli bir şart sağlanana kadar kendini sürekli olarak çağırmasıdır.Faktöriyel örneği vererek bu konuyu pekiştirelim;


Kod:

Kod: Tümünü Seç Tümünü Kopyala

public class recursionfaktöriyel {

   public static void main(String[] args) {

       System.out.println("Sayının Faktöriyeli : " + faktöriyel(5));

   }
   static int faktöriyel(int sayi)
   {
       if(sayi == 1)
       {
           return 1;
       }
       else
       {
           return (sayi * (faktöriyel(sayi - 1))); //kendini sürekli çağır.
       }
   }

}

Eğer sayımız 1 ise return ifadesi ile 1 değerini döndürecektir; değil ise sayımızı 1'e azaltana kadar çarpacaktır(yani 5*4*3*2*1).Bu örneği normal bir döngü ile yapacak olursak;


Kod:

Kod: Tümünü Seç Tümünü Kopyala

public class faktöriyelalma {

   public static void main(String[] args) {

       System.out.println(faktöriyel(5));

   }
   static int faktöriyel(int x)
   {
       int deger = 1;
        
       for(int i = x; i > 0; i--)
       {
           deger *= i;
       }
       return deger;
   }

}

Burada da normal yöntemlerle işlemlerimiz yaptık.