Meydan okuma 2
- Algoritmalar kursu
- Başlangıç
- Ders 78/80
- 4 dk
Doğrusal aramayı kullanarak hedefi bulan fonksiyonu yazarsın.
Meydan okuma 2: Recursion
Bu meydan okumada recursive bir fonksiyon yazacaksın. Bir dizinin elemanlarını recursive olarak topla.
Dizi: [1, 2, 3, 4, 5]. Toplam: 15. Taban durum: boş dizi ise 0 döndür.
Uygulama Recursive dizi toplamı
recursive_sum(arr) yaz. Boş ise 0, değilse arr[0] + recursive_sum(arr[1:]). print(recursive_sum([1,2,3,4,5])) ile 15 yazdır.
Başlangıç kodu
def recursive_sum(arr):
# Recursive toplamÖrnek çözüm
def recursive_sum(arr):
# Recursive toplam
if len(arr) == 0:
return 0
return arr[0] + recursive_sum(arr[1:])
print(recursive_sum([1, 2, 3, 4, 5]))Beklenen çıktı
15
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Taban durum
Soru
Boş dizi ise ____ döndür.
Cevap
Boş dizi ise 0 döndür.Açıklama: 0 doğru.
2 Meydan okuma 2: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
recursive |
Kendini çağırır |
taban |
Boş dizi |
toplam |
0 taban |
arr[0] |
İlk eleman |