Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746897

Aşağıda verilen algoritma ne için kullanılıyordur?

int Enteresan(int n)

{

      int tmpF = 1;

      if (n == 1)

         return 1;

      return tmpF * n * Enteresan(n-1);

}


Fibonacci hesaplamak için.

En büyük sayıyı bulmak için

Faktöriyel hesabı için

Doğal logaritma hesaplamak için

Ortak değer hesaplaması için


Yanıt Açıklaması:

Çözüm : Algoritma incelendiğinde bunun özyinelemeli bir algoritma olduğu görülür. Özyinelemenin bitişi 1 dönerek olmaktadır. Algoritma çalıştığında n*n-1*n-2* … * 2*1 = n! hesaplanır. 

Yorumlar
  • 0 Yorum