aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746897
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