Recursion veri yapılarındaki en zor konu mu?

Herkese merhaba, uzun süredir veri yapılarıyla uğraşıyorum ancak recursion konusunda fena tosladım. Soruyu çözmek için kendi kurduğum recursive fonksiyonlar eğitmenin kurduklarının yanında 1+1 gibi kalıyor. Ancak sorun bu da değil sorun şu ki: ben eğitmenin yaptığı algoritmayı anlamak için kağıt kalemle sayfalarca adım adım anlamaya çalışıyorum ki bu saatlerimi almakla beraber psikolojimi bozuyor, üstüne anladıktan sonra da "ulan ben hayatta bu kadar soyut düşünüp onlarca adım sonrasını düşünemezdim" diyerek öz güven kaybı yaşıyorum. İstatistik dersleri görücektim ancak şu konu yüzünden malesef bırakamıyorum veri yapıları çalışmayı adeta takıntı oldu. Bir de dediğim gibi bir algoritmayı çözmek için sayfalarca adım adım kalemle hesaplamak gerektiği için çok çok fazla zamanımı alıyor. Ne yapmam lazım bu durumda? Misal verilen bir sayıya verilen bir listedeki sayıları kullanarak en az kaç adımda ulaşabiliriz sorusunun çözümünü böyle vermiş(Listenin küçükten büyüğe değil de karışık olarak verildiği sorunları da çözmeli ayrıca listedeki elemanları küçükten büyüğe (sort()) sıralamak gibi bir trick de yasak) Şahsen bu algoritmayı hayatta kuramazdım ben:

Kod 
Yığını:
def rec_coin(target,coins,known_results):
    min_coins = target

    if target in coins:
        known_results[target] = 1
        return 1
    elif known_results[target]>0:
        return known_results[target]
    else:

        for i in [c for c in coins if c<=target]:

            num_coins = 1+ rec_coin(target-i,coins,known_results)

            if num_coins < min_coins:
                min_coins = num_coins
                known_results[target] = min_coins
    return min_coins
target = 14
coins = [1,3,5]
known_results = [0]*(target+1)
print(rec_coin(target,coins,known_results))

Anladım teşekkürler, sana da kolay gelsin yksde:)

HAHAHA, mizaç olarak sen de ben de biraz sertiz sanırım. Yani herhangi bir tartışmada genelde aksini söyleyen taraf olma eğilimi gösteriyoruz, o yüzden geçmişte biraz sürtüşmüş olmamız normal yani :D Yazılımda acemiliğimin yüzüme vurulması sana karşı biraz sert olmama sebep oldu, o yüzden hakkını helal et :) Geçen konunu gördüm ayt mat hakkında, umarım sınavda fullersin :)

Hocam aslında şu "return min_coins" yazan yeri en baştaki "if" ile aynı hizaya getirirseniz sorun çözülür gibi geldi. Bir de recursion'un zaten matematikte var olduğunu az çok biliyordum da veri yapılarıyla ilgili sizin kadar pek bilgim yok, sadece veri yapılarıyla ilgili kurslarda veya kitaplarda yer aldığı için böyle kaldı aklımda. Bu arada eğitmenin çözümünün linkini atayım hem açıklamalı çözmüş daha kolay olur anlaşılması:

https://github.com/jmportilla/Python-for-Algorithms--Data-Structures--and-Interviews/blob/master/Recursion/Recursion%20Interview%20Problems/Recursion%20Problems%20-%20%20SOLUTIONS/Recursion%20Problem%204%20-%20Coin%20Change%20-%20SOLUTION.ipynb

Yok hocam bu recursion açıklamasından ziyade bir mülakat sorusuymuş. Her konu sonrası mülakat soruları çözüyor bu da onlardan biriydi sadece. Yetersiz açıklama kısmında bence de haklısınız, anlatımı baya iyi ancak mülakat sorularını açıklamada çok yetersiz. Zaten genelde çözümlerin üzerinde kendiniz çalışın, eğin bükün vs. vs. diyor yani işi öğrenciye atıyor.

Hocam keşke hatırlatmasaydın ya, neyse ki bu sefer durdurdum kendimi. Ben bu kursu bitirmiştim aslında bu algoritmaya da çok fazla zaman ayırmış kıyısından köşesinden anlayıp bırakmıştım. Baya kafayı takmıştım buna bütün günüm buna gidiyordu. Şu an istatistik dersi alıyorum tekrar bu algoritmayla uğraşırsam bütün plan programım dağılacak. Bu arada kodu kopyalayıp yapıştırdım ancak ben böyle bir hata almadım. Aslında bu algoritmanın böyle kurulmasının sebebi zaten coinslerin random bir sırada verildiği koşullarda da düzgün çalışmasıydı hocanın anlattığına göre. Çünkü çözümüne bakmadan önce kendi geliştirdiğim algoritmada basit düşünüp verilen coinsleri artan sıraya dizip "kalan" üzerinden basit işlemlerle halletmiştim, daha sonra çözüme bakınca ve böyle bir şeyle karşılaşıp kendi yaptığım çözümün basitliğine ve algoritmanın güzelliğine ayrıca böyle bir algoritmayı da henüz kuracak potansiyelimin olmadığını fark etmemle moralim bozulmuştu, zaten konuyu açma sebebim buydu. Belki kodla oynarken unuttuğunuz bir değişiklik yapmış olabilirsiniz hocam, isterseniz kodu baştan yapıştırıp bir deneyin ben de sorunsuz çalıştı.

Sonda sorduğunuz soruyu ise (deneyeyim dedim ama denemek için algoritmayı tam olarak baştan iyi anlamak lazım olduğunu fark edip zaman kaybetmeden bıraktım) sanırım başka bir dictionary oluşturup, coins'e göre sayıyı 1 arttırarak, en az sayılan coin'i bastırmak herhalde doğru olurdu ancak şöyle bir sorun olduğunu fark ettim, algoritmada zaten her coin aslında tek tek kullanılıyor, yani her koşul hesaplanıyor zaten o yüzden o dict'i nereye yazmalıyız daha doğrusu işlem sonunda içerisinde sadece kullanılmış coinlerin olduğu bir dict nasıl oluşturulur biraz uğraşmak gerekiyor sanırım :) Demek istediğim [1,2,3,10] listesinde target 12 iken listedeki tüm coinler algoritma içerisinde doğru coini bulmak için kullanılıyor, ancak asıl coinler burada 10 ve 2 oluyor, işlem sonucunda dict içerisinde sadece 10 ve 2'nin olduğu ve bu 2'sinin adet sayısı karşılaştırılıp az olanın yazıldığı bir kod lazım,Onu da yazmak için şu an çalıştığım dersleri bir kenara bırakıp saatlerce bununla uğraşmam lazım ama kalsın hocam ben almiyim :D Bu arada bu kadar uğraştığınıza göre sizin de baya hoşunuza gitmiş sanırım :D

Hocam kodla oynarken 16.satırda bir değişiklik yapmışsınız, unutmamak için yoruma da almışsınız ama gözden kaçmış :), target yerine min_coins yazınca sorun düzeliyor.

Sen bunu da anlayamazsın ki. Sen necisin ya bu forumda boş boş yorumlar her yerde. Ekran görüntüsüyle paylaş falan :D Tipe gel. Seni iyi maskot yapmamışlar bu foruma ama benim favorim sensin aslanım bundan sonra. Takibindeyim.