Java: Rekürsif (Öz Yineleme)

 Rekürsif (öz yineleme) döngülere benzer. Döngülerde olduğu gibi sürekli bir çevrim, dönme, yineleme söz konusudur. Fakat döngüden farklı olarak metodlar yardımıyla yapılır.

public class Rekursif{

public static void main (String[]args){

System.out.println (r(10));

}

static int r (int x){

if(x==1){

return 1; }

return x +  r (x-1); }}

EKRAN ÇIKTISI=55

1 den 10 a kadar olan sayıların toplamını rekürsif yoluyla bulmuş olduk. Burada önemli olan nokta if yapısıdır. x==1 olduğu zaman biz 2 nin 3 ün 4 ün ... 9 un ve 10 un değerlerini bulabiliriz.

r(1)=1 

r(2)=r(1) +2

r(3)=r(2)+3

...

r(10)=r(9)+10