c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
Aşağıda iki tamsayının ortak bölenlerinden en büyüğüne geri dönen get_gcd isimli işlev
özyinelemeli olarak tanımlanıyor:
int get_gcd(int a, int b)
{
if (a >= b && a % b == 0)
return b;
if (a < b)
return(get_gcd(b, a));
}
return get_gcd(b, a % b);
Aşağıda tanımlanan fibonacci isimli işlev fibonacci serisinin n. terimine geri dönüyor:
int fibonacci(int n)
{
if (n == 1 || n == 2)
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
Aynı işi yapan döngüsel yapıda bir işlev çok daha verimli olurdu:
int fibonacci(int n)
{
int x = 1;
int y = 1;
int k, result;
}
for (k = 2; k < n; ++ k) {
result = x + y;
x = y;
y = result;
}
return y;
Aşağıda özyinelemeli olarak tanımlanan rakam_yaz işlevi bir tamsayının her bir
basamağını ekrana yazı olarak basıyor:
#include
void rakam_yaz(int n)
{
static const char *rakamlar[ ] = { "Sifir", "Bir", "Iki", "Uc", "Dort",
"Bes", "Alti", "Yedi", "Sekiz", "Dokuz" };
}
if (n > 9)
rakam_yaz(n / 10);
printf("%s ", rakamlar[n % 10]);
Aşağıda bir tamsayıyı ekrana onaltılık sayı sisteminde yazdıran to_hex isimli özyinelemeli
bir işlev tanımlanıyor:
void to_hex(int n)
522