この実装には問題がある！

Swiftで再帰関数を書くときとかに起きる問題とワークアラウンド、そして少し先の未来の話

Transcript

1. 
   LZPCBTIJTXJGU
   
   
   !HPNJ@OJOHFO
   ͜ͷ࣮૷ʹ͸໰୊͕͋Δʂ
   
2. ࣗݾ঺հ
   ๭ϥϏοτϋ΢εࣾͰಇࣾ͘ச
   ৽೥ੜ
   
   ɾ
   +BWB
   4DBMB
   4XJGU
   $
   1)1
   '#"4*$
   ͳͲ
   ɾ
   J04։ൃॳΊͯ೥͘Β͍
   
   ɾ
   ೔ຊͪ͝͏͞Ϣʔβʔάϧʔϓ +(6(
   ɾ
   ͪ͝͏ؔ͞࿈ͷΤϯδχΞϦϯάͷ͓࢓ࣄґཔ͓଴͓ͪͯ͠Γ·͢
   
   
   
   
   ͕࣌ؒͳ͍ͷͰࣗݾ঺հ͸ׂѪ͠·͢
   !HPNJ@OJOHFO
   
3. ࠓ೔࿩͢಺༰
   ຤ඌݺͼग़͠ͱͦͷपลͷ͓࿩
   
     ຤ඌݺͼग़͠ɾ຤ඌ࠶ؼͱ͸ʁʢ෼ʣ
   ؆୯ͳؔ਺ͷ࣮૷ʹ͍ͭͯߟ͑ͳ͕Βɺ຤ඌ࠶ؼͱ͸Կ͔Λ͓͞Β͍
   
     ࠶ؼͬΆ͍͚Ͳ࣮͸ϧʔϓͳ࣮૷ʢ෼ʣ
   ϧʔϓͳΒελοΫͷ໰୊͸ൃੜ͠ͳ͍ͷͰɺ࠶ؼ෩ʹΞϧΰϦζϜΛ ࣮૷Ͱ͖Δ͕ɺ࣮ࡍ͸ϧʔϓʹͳΔΑ͏ͳίʔυΛॻ͍ͯΈΔ
   
   
   4XJGUͱ຤ඌݺͼग़͠ͷͪΐͬͱະདྷͷ࿩ʢ෼ʣ
   4XJGU
   
   ͱ͔
   
   
4. ຤ඌݺͼग़͠ɾ຤ඌ࠶ؼͱ͸
   
5. ؆୯ͳؔ਺ʹ͍ͭͯߟ͍͑ͯ͘
   
   
   ͔Β
   O
   ·Ͱͷ੔਺ 
   
   
    ͷ࿨Λฦؔ͢਺
   USJ
   Λ࣮૷͍ͨ͠
   
   USJ O
   
   
   
   
   
   
   
   
   
   O
   
   
   O
   
6. ؆୯ͳؔ਺ʹ͍ͭͯߟ͍͑ͯ͘
   
   ͔Β
   O
   ·Ͱͷ੔਺ 
   
   
    ͷ࿨Λฦؔ͢਺
   USJ
   Λ࣮૷͢Δ
   USJ O
   
   
   
   
   
   
   
   
   
   O
   
   
   O
   
   
   
   
   
   
   
   
   
   
   ͍͍ͩͨ͜Μͳ͔Μ͡ʁ
   
7. ؆୯ͳؔ਺ʹ͍ͭͯߟ͍͑ͯ͘
   
   ͔Β
   O
   ·Ͱͷ੔਺ 
   
   
    ͷ࿨Λฦؔ͢਺
   USJ
   Λ࣮૷͢Δ
   USJ O
   
   
   
   
   
   
   
   
   
   O
   
   
   O
   
   
   
   
   
   
   
   
   
   σΧ͍਺ΛҾ਺ʹͯ͠ݺͼग़͢ͱࢮ͵
   ‎︎
   ͍ΘΏΔ
   ελοΫΦʔόʔϑϩʔ
   ͱ͍͏΋ͷ
   
8. ؆୯ͳؔ਺ʹ͍ͭͯߟ͍͑ͯ͘
   
   ͔Β
   O
   ·Ͱͷ੔਺ 
   
   
    ͷ࿨Λฦؔ͢਺
   USJ
   Λ࣮૷͢Δ
   USJ O
   
   
   
   
   
   
   
   
   
   O
   
   
   O
   
   
   
   
   
   
   
   
   
   ࣮ߦதͷαϒϧʔνϯʹؔ͢Δ৘ใΛελοΫʹੵΜͰ͍ͨ͘Ίɺ
   ؔ਺͔Βؔ਺Λݺͼग़͠·͘ΔͱελοΫ͔ΒҲΕͯ͠·͏
   
9. ؆୯ͳؔ਺ʹ͍ͭͯߟ͍͑ͯ͘
   αϒϧʔνϯ಺Ͱܭࢉ͕׬͍݁ͯ͠Ε͹ελοΫϑϨʔϜ͸ੜ੒͞Εͳ ͍ͷͰɺ୯७ʹ
   XIJMF
   ϧʔϓͰॻ͚͹Α͍
   
   
   
   
   
   
   
   
   
   ίʔυͱͯ͠͸ͪΐͬͱݟ௨͕͠ѱ͍ʁ
   ࠶ؼͰ͜ΕΛ࣮ݱ͢Δํ๏͸ͳ͍ͷ͔ʁ
   
10. ຤ඌݺͼग़͠
    
    ͋Δϧʔνϯ͕ɺଞͷϧʔνϯΛݺͼग़ͯ͠໭Γ஋Λड͚औͬͨͱͯ͠ɺ
    ͦΕΛฦ͢Ҏ֎ͷૢ࡞Λ͠ͳ͍ͱ͖ɺ຤ඌݺͼग़͠Ͱ͋Δͱ͍͏
    
    ‐︎
    ݴ༿ʹ͢Δͱ΍΍͍͕͜͠ίʔυΛݟΕ͹୯७
    
12. ຤ඌݺͼग़͠
    
    4XJGUͷॲཧܥ͸ɺ࠷దԽΦϓγϣϯΛ༗ޮʹ͢Δͱ
    ΄΅΄΅຤ඌݺͼग़͠ΛελοΫϑϨʔϜΛੜ੒͠ͳ͍ܗͷ
    ΞηϯϒϦίʔυʹม׵ͯ͘͠ΕΔ
    ʢ͜ΕΛ຤ඌݺͼग़͠ͷআڈͱΑΜͩΓ͢ΔΒ͍͠ʣ
    
    ࠷దԽ͋Γ
    TXJGUD
    r0
    QBUIUPpMFTXJGU
    
    ࠷దԽͳ͠
    TXJGUD
    r0OPOF
    QBUIUPpMFTXJGU
    
13. ͭ·Γઌ΄Ͳͷྫͷؔ਺΋ɺ
    ຤ඌݺͼग़͠ͷܗʹͯ͋͛͠Ε͹
    ࠶ؼΛ࢖ͬͨܗ͔ͭେ͖ͳҾ਺Ͱ
    ؔ਺Λݺͼग़͢͜ͱ͕Ͱ͖Δ͸ͣʂ
    
14. ؆୯ͳؔ਺Λ຤ඌݺͼग़͠ʹ͢Δ
    FMTF
    ۟ͷ΄͏͕ɺ຤ඌݺͼग़͠ʹͳ͍ͬͯΔɻಛʹࣗ෼ࣗ਎Λ࠶ؼత ʹ຤ඌݺͼग़͢͠Δͱ͖ɺ຤ඌ࠶ؼݺͼग़͠ͱ͍͏ɻ
    
    
    
    
    
    
    
    
    
    ΋ͪΖΜ
    QMBZHSPVOE
    ্Ͱ͸࠷దԽ͕͔͔Βͳ͍ͷͰɺ
    Ͱ͔͍Ҿ਺Ͱݺͼग़͢ͱࢮ͵
    
15. ͜ͷ࣮૷ʹ͸໰୊͕͋Δʂ
    
    J04049ϓϩμΫτ։ൃ্ɺ໰୊͕ൃੜ͢Δ͜ͱ͸كͩͱࢥ͏͕
    ҰԠ೉บΛ͚ͭΔͱɺҎԼͷΑ͏ͳ໰୊͕͋Δʢ͜ͱʹ͓ͯ͘͠ʣ
    
    ɾ
    ࣮ࡍʹ຤ඌݺͼग़͠আڈ͕͔͔Δͱ͍͏อূ͸ͳ͍
    ɾ
    QMBZHSPVOEͰσΧ͍Ҿ਺Ͱݺͼग़͍ͨ͠ͱͯ͠΋ແཧ
    
    ࣮ࡍɺલऀ͸ந৅తͳϥΠϒϥϦΛઃܭ͢Δ։ൃऀʹͱͬͯ͸एׯ೰· ͍͠෦෼͕͋Δ͔΋͠Εͳ͍
    
16. ࠶ؼͬΆ͍͚Ͳ࣮͸ϧʔϓͳ࣮૷
    
    Λ࡞Ε͹໰୊͕ղܾ͢Δ
    
17. ४උ
    ϑϨʔϜϫʔΫͷ࣮૷
    ࠶ؼͬΆ͍ίʔυΛϧʔϓʹม׵͢ΔͨΊͷԼ४උ
    
18. ؔ਺ͷ࣮૷෦
    ී௨ͷ࠶ؼͬΆ͍งғؾ
    
    
    
    
    
    
    
    
    Ҿ਺Λ
    
    Ͱݺͼग़ͯ͠΋ࢮͳͳ͍ʂʂʂʂʂʂʂʂʂ
    
19. ͪΐͬͱະདྷͷ4XJGUͷ࿩
    
20. !UBJMSFDΞϊςʔγϣϯͷಋೖ
    ɾ
    4DBMBͱಉ༷ͷ
    !UBJMSFD
    ΞϊςʔγϣϯͷಋೖఏҊ
    JTTVF
    ɾ
    4XJGU
    Ͱ͸ɺ΄΅ؒҧ͍ͳ͘ೖΒͳ͍
    ɾ
    ͔͠͠ɺ4XJGU
    Ͱ͸ೖΔՄೳੑ͸͋Δ
    
    
    
    
    
    
    
    
    
    
    IUUQTHJUIVCDPNBQQMFTXJGUFWPMVUJPOQVMMpMFT
    
21. ·ͱΊ
    ɾ
    
    4XJGUʹ͸຤ඌ࠶ؼআڈΛ૝ఆͨ͠ίʔυͰ͋Δ͜ͱΛ
    
    ໌ࣔతʹએݴ͢ΔͨΊͷݴޠػೳ͕ଘࡏ͠ͳ͍
    ɾ
    
    ΄΅຤ඌ࠶ؼతͳهड़ͰελοΫϑϦʔͳ࣮૷Λ͢Δ
    
    ϑϨʔϜϫʔΫ͸؆୯ʹࣗ࡞Ͱ͖Δ
    
    ɾ
    
    ͱ͸͍͑೔ৗͷ4XJGUϓϩάϥϛϯάͰ͜ΕΛߟྀ͠ͳ͚Ε͹
    
    ͳΒͳ͍έʔε͸ඇৗʹ·ΕͰ͋Δ
    ɾ
    ίϯϏωʔλΛେྔʹؚΉϥΠϒϥϦΛॻ͘ͱ͖͸ߟྀ͕ඞཁ
    
    ɾ
    4XJGU
    ʹ޲͚ͯ
    4DBMB
    ͷ
    !UBJMSFD
    తͳΞϊςʔγϣϯ͕
    
    ೖΔ͔Ͳ͏͔ͷݕ౼͕ਐΉݟ௨͠