https://rosettacode.org/wiki/Pascal%27s_triangle#Perl_6 her dilde var |
doğrusu bu koddan hiç bir şey anlamadım ![]() @Gökşen PASLI'nın verdiği linkte c diliyle hazır fonksiyon olmadan 6-7 satırla yapılmış.
|
Paskal üçgeni Fibonacci dizisi ile özdeş ilerleyişe iye bir tek gösterimi değişik (wikipedia'da paskal - fibonacci ilişkisi gösteriliyor) burada cok büyük olasılıkla fibonacci gibi matematiksel formül tanımı üzerinden giderek çözüyor olmalı ki bu programcı çözümünden cok matematik formulün C ile uygulanması oluyor başka deyişle bu çözümün programcılık açısından pek bir esprisi yok. Onun bir altında C ile rekürsif çözüm var o iyi görünmekle beraber gerçek rekürsif çözüm değil cunku iterasyon (döngü) var, gerçek rekürsif kodda iterasyon olmaz. Daha ötesi paskal üçgenindeki bir önceki sırayı tutmak üzere bir integer dizisi daha tanımlıyor ki gerçek rekürsif çözümde ona da gerek kalmaz. rekürsif çözümü doğru uygulayan Scheme kodu. Gözünüze iliştiyse o kodda hiçbir dizi yada listeyi önceden tanımlamıyor. Bununla beraber Scheme kodunda da birkaç eksik yakaladım, birincisi Scheme'deki isteğe bağlı (optional) argüman kullanarak kodu 3 sıra kısaltabilirsiniz, ikincisi ana işlemi iki rekürsif fonksiyona bölmek yerine yerine tek fonksiyon içinde duble rekürsif olarak da yazabilirsiniz böylelikle kod 2 sıra daha kısalabilir. Buradaki "kısaltma" ile amacımız kodun boyutunu kısaltmaktan cok, "daha az sayıda kod ile daha çok nes anlatmak" :) |
rekürsif kodda neden döngü olmasın böyle bir kuralmı var? |
Rekürsif kodun içinde döngü (iterasyon) olması futbol maçında topu elle oynamak gibi bir nes :) |
![]() |
Bakış açısı değil, teknik. Universidad Rey Juan Carlos'tan CompSci PhD'li Manuel Rubio Sánchez ile Harvard'tan CompSci PhD'li Paul Graham, rekürsif kodlama tekniği üzerine anlatılar, tutoriallar yayınlamış, bu tekniğin iterasyona göre etkin de geleceğin programcılık tekniği olduğunu belirtmişler. Sence ben onların bilgi ile deneyimine mi bakarım, yoksa her bir nesi C şablonunda çözmeye çalışan birinin bir twit uzunluğundaki yorumuna mı ![]() |
programlamayla amatör olarak ilgileniyorum çok bilgili değilim edindiğim tectübelere göre rekürsif kodun döngülerle alakası olmadığı. bu kod verilen isme göre alt klasörler dahil tüm dosya klasör isimlerini karşılaştırıyor, bunu rekürsif kullanmadan dögüyle yazabilirmisin? yada rekürsif kullanıp döngü kullanmadan.
|
Bir projede öyle birşey çıkarsa yazabilirim. Ancak burada yazmam cunku demo açısından bir esprisi olmaz. rekürsif kod döngülerle alakalı cunku döngü ile aynı sonucu veriyor, fakat kod yapısı daha sade ve bazı şartlarda çalışması daha hızlı. Bazı yapay zeka algoritmalarında rekürsif kodlama, kodun cok daha açık olmasını sağlıyor. |
Perl 6'da Haskell gibi matematik formül gösterimine yakın dizi oluşturma özellikleri var. Nitekim orada Paskal üçgenini öyle oluşturmuş. Oradaki { } içindeki kod, dizide bir sonraki elemanın nasıl olacağını belirtiyor. Perl 6 ile fibonacci serisini tek satırda oluşturabilirsin:
Sondaki Inf Infinity operatörü. O yüzden bu şekilde oluşturulan dizilerden slice / dilim almak gerekiyor:
Oradaki 0,1, dizinin ilk iki elemanını belirliyor -> devamını $a,$b değişkenlerine atıyor { } içinde ise sonraki eleman $a+$b yani bir önceki 2 elemanın toplamı olacağı tanımlanıyor. |
Çok başarılı dediğin C ile, kullanıcıdan alınan rakama kadar Fibonacci dizisini kaç satırda yazabilirsin? Perl 6 ile tek satırda yazabiliyorum: < Resime gitmek için tıklayın > |
https://www.programiz.com/c-programming/examples/fibonacci-series for (int n=1, i = 1, t1 = 0, t2 = 1,nextTerm; i <= n; i==1?scanf("%d", &n):i=i,printf("%d, ", t1), nextTerm = t1 + t2, t1 = t2, t2 = nextTerm,++i);; c dili türkçemiz gibi esnek bir dildir, ikisinin de kıymetini bilelim ![]() |
Kullanıcıdan alınan rakama kadar Paskal ücgenini yazdırmak:< Resime gitmek için tıklayın > |
hiç tek satırdan fazla yaptığın bir şey yokmu? |
uygulamalar cok satırlı olur fakat buradaki konumuz uygulamalar değil orta-temel programcılık soruları ve onları en kısa şekilde çözmek için fonksiyonel stilde program yazmak. Yukarda gördüğün son 2 çözüm, salt fonksiyonel çözüm örneğin... |
Temel düzey programlama sorusu (19.Ağu.2019) Kullanıcı 2020TL, 3400TL, 5500TL gibi maaş listesi ve her bir maaşa uygulanacak artış oran listesi ve para birimi girecek. Örnek: Kullanıcı şunları girecek: maaş_listesi: (2020, 3400, 5500) artis_oran_listesi: (1.25, 1.1, 1.0) para_birimi: "TL" Program şunu basacak: Maaş:2020, Yeni: 2525.00TL Maaş:3400, Yeni: 3740.00TL Maaş:5500, Yeni: 5500.00TL Bu program Scheme ile 3, Perl 6 ile tek satırda okunaklı şekilde yazılabiliyor. |
Asal sayı dizisi. Kullanıcının girdiği rakam kadar asal sayı dizisi çıkaran kod yazınız. Örneğin kullanıcı 10 girdiyse 2 3 5 7 11 13 17 19 23 29 gibi. Not: Bu soruyu sadece 1 satırda kodladım :) |
Yukarda temel Computer Science konusu olan asal sayı - prime number sorusuna yanıt gelmedi. Başka bir soru: Formul kullanarak Altın Oranı (yaklaşık olarak) bulunuz. Örnek (Perl 6) # formül ile altın oranı bulan program Bu kod örnek amaçlı ve kommentler, blok işaretleri { } ve sonraki ekstra satır hariç 5 satır. Perl 6 ile bunu 1 satırda kodladım. |
SORU: Kullanıcının girdiği dizide "a e i o u" sırasını en uzun içeren seriyi bulmak. Örnekler: "aeiaaioaauaeiou" Bu soru 1-2 yıl evvel forumda bir ödev sorusu olarak sorulmuştu. Benim çözümüm 3 satır fakat biraz kasarak 2 hatta 1 satıra indirebilirim. |
Ha, tasarımı cok başarılı olduğundan temel bilimsel problemlerde de kullanılıyor o ayrı. Sonuçta problem biraz karışıklaştığında C zor durumda kalır.
paskal üçgenini Scheme ile kodladım. 10 sıra sürdü ancak pak sonuç verdi. Esasında paskal ücgeni C ile 10 satırı cok aşmayacak biçimde kodlanabilir ancka Scheme'de kodu yazarken deneme olanağı var, C'de yok o yüzden bu tür problemleri geliştirmek daha zor. Scheme'de üstteki pencerede yazıyorum 2 komutla anında alttaki pencerede kodu deneyebiliyorum:
< Resime gitmek için tıklayın >
< Bu mesaj bu kişi tarafından değiştirildi Tuğkan-0153 -- 11 Ağustos 2022; 13:16:35 >
Bu mesaja 1 cevap geldi. Cevapları Gizle
Bu mesajda bahsedilenler: @Guest-D992B0457