-
X-Received: by 2002:a0c:d4e2:: with SMTP id y31mr32900259qvh.194.1574184597822; Tue,
19 Nov 2019 09:29:57 -0800 (PST)
X-Received: by 2002:a0c:d4e2:: with SMTP id y31mr32900259qvh.194.1574184597822; Tue,
19 Nov 2019 09:29:57 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
e.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2
.proxad.net!209.85.160.216.MISMATCH!j16no4280385qtl.0!news-out.google.com!p4ni1
183qtu.1!nntp.google.com!j16no4280376qtl.0!postnews.google.com!glegroupsg2000go
o.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 19 Nov 2019 09:29:57 -0800 (PST)
In-Reply-To: <5dd41a1d$0$544$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.192.68.153;
posting-account=f7iIKQoAAAAkDKpUafc-4IXhmRAzdB5r
NNTP-Posting-Host: 213.192.68.153
References: <5dd2981a$0$17364$65785112@news.neostrada.pl>
<9...@g...com>
<5dd2e826$0$17359$65785112@news.neostrada.pl>
<0...@g...com>
<f...@g...com>
<5dd3e574$0$511$65785112@news.neostrada.pl>
<3...@g...com>
<5dd41a1d$0$544$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <5...@g...com>
Subject: Re: Jak zrobić grupowanie w kolejności
From: g...@g...com
Injection-Date: Tue, 19 Nov 2019 17:29:58 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214462
[ ukryj nagłówki ]W dniu wtorek, 19 listopada 2019 17:37:28 UTC+1 użytkownik Borneq napisał:
> > Tutaj jest Pythonowa wersja, w której umieściłem Haskellowe patterny i guardy w
komentarzach
> > return group(t, g+[h]) ### -- warunek niespelniony
> > if g:
> > return [g] ### grouped [] g -- grupa jest niepusta
> > return [] ### grouped [] [] -- pusta grupa
> > return group(l, [])
>
> To jest jakaś rekurencja ogonowa, którą można przenieść na pętlę nie
> zajmując stosu?
Nie, w tym przypadku rekurencja nie jest ogonowa, bo jedno z wywołań rekurencyjnych
jest zagnieżdżone w wywołanie innej funkcji (sklejania list).
Chodzi konkretnie o linię:
return [g+[h]]+group(t, [])
Typowo jeśli chcielibyśmy przekształcić taką rekurencję w rekurencję ogonową,
musielibyśmy stworzyć dodatkowy argument reprezentujący wynik.
Możemy tak zrobić, jeśli strukutra rekurencji jest liniowa (albo inaczej:
nie-drzewiasta). Wersja Pythonowa zapisana z rekurencją ogonową wyglądałaby tak:
def trgroups(l, cond):
def group(l, g, out):
if l:
h, *t = l
if cond(g+[h]):
return group(t, [], out+[g+[h]])
return group(t, g+[h], out)
if g:
return out+[g]
return out
return group(l, [], [])
Takie coś rzeczywiście nie powinno zajmować stosu w implementacjach optymalizujących
rekurencję ogonową (do których Pythony raczej się nie zaliczają)
Tutaj link:
https://rextester.com/FCY59693
Następne wpisy z tego wątku
- 20.11.19 01:00 M.M.
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-09 Raspberry Pi 5 + dyski SATA
- 2024-05-09 Warszawa => Spedytor międzynarodowy <=
- 2024-05-09 Berlin => IT Systems Administrator and Customer Support Engineer <=
- 2024-05-09 lutownica na węgiel
- 2024-05-09 Dla Kfiata i Olina tzw. prawo międzynarodowe
- 2024-05-08 Osoby które znają informacje tajne
- 2024-05-08 doprowadzenie przymusowe świadka
- 2024-05-08 Opel? Ale jaki Opel?? A może nie Opel?
- 2024-05-08 Znów czary (albo niewiedza) - tym razem fotowoltaika
- 2024-05-08 Chess
- 2024-05-08 Gruby pasożyt nasyła tajną policję na aktywistę z Rzeszy działającego w SZAP!
- 2024-05-08 Chess
- 2024-05-08 IZERA - A może jedna Tusk nie ZDOŁA tego ZAORAĆ
- 2024-05-08 Vitruvian Man - parts 7-11a
- 2024-05-08 Vitruvian Man - parts 7-11a