Comments on: Özyineli Fonksiyonlar (Recursive Functions)

By: çiğdem

çiğdem — Thu, 09 Feb 2012 15:35:42 +0000

yaz (int k) {
if(k>1) return;
yaz(k-1); yaz(k-2); yaz(k-3);
printf(“%d\t”,k);
}

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sat, 30 Apr 2011 18:32:36 +0000

sorunuzun çözümünü yazının içerisine ekliyorum.

başarılar

By: Hasret Dicle

Hasret Dicle — Thu, 28 Apr 2011 19:34:31 +0000

merhaba,
Ben “This is a simple string.” cümlesini “Thisisasimplestring.” seklinde
hem iterative hemde recursive olarak yazmak istiyorum.ityerative yazdim ama
recursive yapamadim.Nasil yapabilirim?asagidaki iterative hali.

#include
#include

#define SIZE 30

void blank_search(char *string);
void blank_search2(char *string);

int main()
{
char string[]=”This is a sample string.”;

// blank_search(string);
printf(“***********************\n”);
blank_search2(string);
return 0;
}

void blank_search(char *string)
{
int j=0;
char temp[SIZE],
temp2[SIZE],
temp3[SIZE];

while(string[j] != ”){
if(string[j] == ‘ ‘){
strncpy(temp,string,j);
temp[j]=”;
strcpy(temp2,&string[j+1]);
strcpy(temp3,temp);
strcat(temp3,temp2);
printf(“%s\n”,temp3);
strcpy(string,temp3);
}
j++;
}
}

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Tue, 26 Apr 2011 19:58:37 +0000

Sanırım hocanız quad tree olarak bilinen ağacı kast etmiş. Genelde 2 boyutlu veriler için daha kullanışlıdır ve veriyi kuzeybatı, kuzeydoğu, güneydoğu, güneybatı şeklinde 4′e böler (bir kareyi ortasında bir artı varmış gibi 4′e böldüğünüzü düşünün). Sanırım internette quadtree olarak aratırsanız işinize yarar bilgiler bulabilirsiniz.

başarılar

By: tolga

tolga — Tue, 26 Apr 2011 17:01:39 +0000

Dörtlü arama algoritması (ikili arama algoritmasına benzer şekilde) sıralı bir dizideki elemanları 4’e bölerek arama mantığında çalışmaktadır. Bu arama algoritmasının tekrarlamalı yapı (recursive function) kullanarak programlayınız?

hocamız boyle bir odev verdi.bir mantık yurutemedik.yardımcı olursanız cok memnun olurum.

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sat, 08 Jan 2011 19:46:27 +0000

faktoriyel alırken sayılar çarpılır. Çarpma işleminde 0 yutan elemandır yani bir kere 0 ile çarptığınızda sonuç sıfır olur. kodunuzdaki return 0 bu anlamda hatalı. return 1 olarak düzeltirseniz çalışır. if(a==1) return 1; olacak.

başarılar

By: safa

safa — Sat, 08 Jan 2011 17:57:01 +0000

#include 
#include 
int fak (int a);
int main(){
    int i,c;
    printf("sayigir");
    scanf("%d",&i);
    c=fak(i);
    printf ("%d",c) ;
    getch();
    return 0;
}
int fak(int a){
    
    if(a==1)return 0;
    else   
    return a* fak(a-1);

}

hocam sonucu hep 0 veriyor. hata nerde acaba

By: Gokce AYDIN

Gokce AYDIN — Wed, 05 Jan 2011 14:14:49 +0000

int sayi,us,toplam,sonuc;

int fak(int a)
{

if(a==1||a==0)
{
return 1;
}
else
{
return a*fak(a-1);
}

}

int _tmain(int argc, _TCHAR* argv[])
{

cout<<"bir sayi giriniz:"<>sayi;
int sonuc = fak(sayi);
cout<<"Sonuc:"< system("PAUSE");
}
Hocam şimdi şu kodda yorum yapmak istiyorum.İnanın burada eksiğim var okulda hocaya soramıyorum.Şimdi burada sayiyi giriyoruz.daha sonra fak fonksiyonuna sayimiz giriyor ve sonuc olarak atanıyor.İşte benim burdan sonra anlayamadığım şu : SORU 1: bu satırdan sonra işlem yukarıdaki fak fonksiyonuna mı gidiyor ?
SORU 2 :Ve fak()'in main() fonksiyonun altında tanımlanması fark eder mi ?
SORU 3:Eğer girilen sayi 0 veya 1 değilse de RETURN ediliyor.RETURN nereye edilir ve manası 0 veya 1 değilse 0 ve 1 i mi bas demek?
SORU 4: Bu return Maindeki fak() fonksiyonuna a*fak(a-1) 'i bir parametresi olarak mı gönderiyor yani Main()de fak(a*fak(a-1) şeklinde ?
Hocam inanın kafam karıştı.İnanın benim gibi burda çok takılan vardır yeni başlayan.Şimdiden teşekkürler hocam

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Wed, 05 Jan 2011 12:43:58 +0000

Özyineli fonksiyonlarda (recursive) bitiş koşulu için serinin ilerlemesi takip edilmelidir. Örneğin fibonacci serisi için iki farklı başlangıç değeri vardır ve F(0) = 1 ve F(1) = 1 şeklinde ikisinin de ayrı ayrı düşünülmesi gerekir.
Seriniz örneğin faktöriyel hesaplamak için kullandığınız ardışık sayılardan oluşuyorsa, bu durumda F(0) = 1 kontrolü yeterlidir çünkü F(1) = F(0) * 1 olarak hesaplanacak ve F(1) değeri de 1 olarak bulunacaktır. Kısacası özyineli fonksiyonlar için serinin açılımına bakmanız ve nerede bitmesini istediğinizi belirlemeniz gerekir.

Bir önceki yorumunuzda birden fazla sınıf’tan (class) bahsetmişsiniz. Bu sorunun özyineli fonksiyonlarla bir ilgisi yoktur. Sınıf tanımlarının içerisinde bulunan fonksiyonların özyineli olması durumunda fonksiyonu, sınıftan bağımsız düşünerek kodlamanız mümkündür.

başarılar

By: Gokce AYDIN

Gokce AYDIN — Wed, 05 Jan 2011 12:28:58 +0000

Ve hocam bir şey daha soracağım.Şimdi biz önce bir ve sıfırı kontrol edip 1 döndürüyoruz.Recursive de 0 ve 1 için ayrı mı düşüneceğiz? Onun neden fonksiyonda kontrol edilmediğini tam anlayamadım.