http://www.bilgisayarkavramlari.com/2008/08/13/devamsal-gecis-tarzi-continuation-passing-style-cps/

http://www.bilgisayarkavramlari.com/2008/08/12/kuyruk-ozyinelemesi-tail-recursion-birikimsel-tarz-accumulation-style/

Bu iki tarz arasındaki farkı kavramanız, özyineli fonksiyonları daha iyi anlamanızı sağlar.

Örneğin:

f(){
g();
g();
}
şeklinde kodlanan bir “f” fonksiyonu, “g” fonksiyonunu iki kere çağırır ve çalıştırır.

Dolayısıyla

f(){
f();
f();
}

şeklinde kodlanan bir fonksiyonda aynen benzer şekilde 2 kere kendisini çalıştırır.

Gelelim gerçek bir örneğe. Sizin kodunuzu tahlil edelim:

void yaz(int k) {

printf(“k:%d\n”,k);
k++;
if(k>3)
return ;
yaz(k);
yaz(k);
}

C, bu kodu her zaman olduğu gibi, satır satır çalıştıracaktır. Örneğin k=1 parametresi ile yaz(1) şeklinde main fonksiyonundan çağrıldığını düşünelim. Bu durumda satır satır çalıştırıyoruz.

1. printf satırı ekrana k değerini yani 1 basıyor
2. k++ satırı ile k değeri 1′den 2′ye çıkıyor (yerel değişken, local variable)
3. k değerinin 3′ten büyük olup olmadığı kontrol ediliyor ki şu andaki değeri 2 ve bu if’e ve sonrasındaki return satırına girmeden atlıyoruz.
4. yaz(k) satırı çalışıyor ve kodumuz buraya geri dönmek üzere bir işaret koyuyor ve yaz fonksiyonunu yeniden çalıştırmaya başlıyor.

Bakın burası önemli, yani kodumuz yaz(2) fonksiyonunun işini bitirdikten sonra bu satırdan, yani kaldığı yerden devam edecek. Buraya yazının ilerleyen aşamalarında döneceğim için * işareti koyuyorum.

Kodumuz bu defa yaz(2) işlemini yapacak yine benzer şekilde ekrana 2 yazıyor, ardından 1 arttırıp yaz(3) işlemini çalıştırıyor yine geri döneceğim için ** işareti koyuyorum.

bu defa kodumuz yaz(3) işlemini yapıyor ve ekrana 3 basıp ardından k değerini 1 arttırıyor k=4 olduğu için if koşulu sağlanıyor ve return ediliyor.

Bakın buradaki return bizim fonksiyonumuzun bittiğini gösteriyor, dolayısıyla iki önemli şey oluyor:

1. kodun bundan sonrası çalıştırılmıyor yani yaz(4) şeklinde gelen satırlar çalışmayacak
2. kod, çağrıldığı yere return ediliyor (geri dönüyor)

peki bu fonksiyonu nereden çağırmıştık? yazıdaki ** işaretli yerden. Burada bir adet daha yaz(3) satırı bulunuyor ve bu satırı çalıştırmaya başlıyoruz. Bir önceki adımda olduğu gibi ekrana 3 yazılrak bu fonksiyonda bitiyor ve artık yaz(2) ile başlayan fonksiyonu bitirmiş oluyor ve ilk başta geldiğimiz * işaretli yere dönüyoruz.

* işaretli fonksiyonumuzda ise hala yaz(2) şeklinde çalıştırılmayı bekleyen bir satır daha var bunu da benzer şekilde çalıştırıyoruz ve ekrana bu fonksiyon için de bir kere 2 ve iki kere 3 sayısını basıyoruz.

Sonuç olarak yukarıdaki kodumuz,
yaz(1) için
ekrana 1 bas
yaz(2) çağır
yaz(2) çağır

yaz(2) için
ekrana 2 bas
yaz(3) çağır
yaz(3) çağır

yaz(3) için
ekrana 3 bas

şeklinde incelenebilir. En altta bulunan yaz(3) fonksiyonunu bir üstte bulunan yaz(2) içerisine koyarsak:

yaz(2) için:
ekrana 2 bas
ekrana 3 bas
ekrana 3 bas

ve son olarak bu yaz(2) tanımını, bir üstte bulunan yaz(1) içine koyarsak:

yaz(1) için
erana 1 bas
ekrana 2 bas
ekrana 3 bas
ekrana 3 bas
ekrana 2 bas
ekrana 3 bas
ekrana 3 bas

şeklinde sonuç elde edilmiş olunur. Görüldüğü üzere bu fonksiyondan beklenen, ekrana, ” 1 2 3 3 2 3 3 ” basmasıdır.

printf(“k:%d\n”,k);
k++;
if(k>3)
return ;
yaz(k);
yaz(k);
}
Bu kodda k sırasıyla 1 2 3 sayılarını bastıktan sonra 4 olacak ve return edecek(ben oyle biliyorum).Fakat ikinci yaz fonksiyonuna nasıl ugruyosa ve nasıl oluyosa sırasıyla 3 2 3 3 bu degerlerde basılıyo ve programdan cıkılıyor.ben özyinelemeli algoritmalarda boyle ust uste aynı fonksiyon cagırılınca sıkıntı yasıyorum.Yukarıdaki su kod neden 1 2 3 ü bastıktan sonra 4 olunca programı tamamlamıyor ?

başarılar

#include
#include
int fib(int n){
if(n==0||n==1){
return 1;
}
return fib(n-1)+fib(n-2);
}
int main(){
int n;
printf(“fibonacci icin bir sayi giriniz”);
scanf(“%d”,&n);
printf(“%d”,fib(n));
getch();
return 0;
}

int yıldız2(int n, int i,,int j){
if(j==n+1)
return-1;
if((i+j)==n+1|| i==j)
printf(“*”);
else
printf(” “);
yıldız2(n,i,j+1);
}
int yıldız(intn, inti){
if(i==n+1)
return-1;
yıldız2(n,i,1);
printf(“\n”);
yıldız(n,i+1);
}
int main(){
printf(“bir sayı giriniz”)
int n;
scanf(“%d”,&n);
yıldız(n,1);
getch();
}