Recursive (yinemeli) fonksiyon ebob ekok hesaplama
Kendi kendini çağıran fonksiyonlardır . Yinelenen bir fonksiyonun her kopyasında, yerel
değişkenler ve parametreler yığın ( stack) bellekte tutulur.
ÖRNEK ► Faktöriyel Hesaplama
int faktoryel(int n)
{
int sonuc;
if(n==1) return 1;
sonuc = n * faktoryel(n-1);
return sonuc;
}
ÖRNEK ► EBOB Hesaplama
#include <stdio.h>
#include <stdlib.h>
int ebob(int a, int b, int n)
{
if(a%n==0 && b%n==0)
return n;
else
return ebob(a,b,n-1);
return 1;
11 }
13 int x, y, z;
15 int main(int argc, char *argv[]) {
printf("a = ");
scanf("%d",&x);
printf("b = ");
scanf("%d",&y);
z = ebob(x,y,x<y?x:y);
printf("EBOB(%d,%d) = %d\n",x,y,z);
return 0;
26 }