AOF.SORULAR.NET
aof.sorular.net Programlama Ve Algoritmalar ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Analizi soru cevapları

ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Analizi soru detayı:

PAYLAŞ:

SORU:

int ToplamRecursive(int n)
{
int tmpToplam = 0;
if (n == 1) return 1;
tmpToplam = ToplamRecursive(n - 1);
return tmpToplam + n;
}

çalışma zamanı fonksiyonu nasıldır?


CEVAP:

T(n) =  {  1             n =1
               T(n-1)+1 n>1