рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛ рдореЗрдВ рдкрд┐рдЫрд▓рд╛ рд▓реЗрдЦ рдЬреЗред рдПрдХ рд╢реМрдХрд┐рдпрд╛ рдХреА рдирдЬрд╝рд░ред рднрд╛рдЧ 2. рдЯреИрд╕реАрдЯ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ"рдореБрдЭреЗ рдирд╣реАрдВ рд▓рдЧрддрд╛ рдХрд┐ рд╡рд╣ рд╣рдорд╛рд░реЗ рдЕрдиреБрд░реВрдк рд╣реИред рдореИрдВрдиреЗ рдЙрд╕реЗ рдмрддрд╛рдпрд╛ рдХрд┐ рд╣рдо рдХреНрдпрд╛ рдХрд░ рд░рд╣реЗ рдереЗ, рдФрд░ рдЙрд╕рдиреЗ рдмрд╣рд╕ рдирд╣реАрдВ рдХреАред рд╡рд╣ рд╕рд┐рд░реНрдл рд╕реБрди рд░рд╣рд╛ рдерд╛ред тАЭ
рдПрдХ рд╕рд╛рдХреНрд╖рд╛рддреНрдХрд╛рд░ рдХреЗ рдмрд╛рдж рдХреЗрди рдЗрд╡рд░рд╕рди
1. рдЕрд░реНрд░
рдЬреЗ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рд╕рд░рдгрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдПрдХ рднрд╛рд╖рд╛ рд╣реИред J рдореЗрдВ рд╕рд░рдгрд┐рдпрд╛рдБ рдмрдирд╛рдиреЗ рдХреЗ рдХрдИ рддрд░реАрдХреЗ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП:
- "$" - рдпрд╣ рдХреНрд░рд┐рдпрд╛ рдПрдХ рд╕рд░рдгреА рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдЖрдпрд╛рдо рдХреЛ рдмрд╛рдПрдВ рдСрдкрд░реЗрдВрдб рдФрд░ рджрд╛рдИрдВ рдУрд░ рд╕рд╛рдордЧреНрд░реА рдореЗрдВ рдЗрдВрдЧрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдХрд┐рд╕реА рджрд┐рдП рдЧрдП рдЖрдпрд╛рдо рдХрд╛ рдПрдХ рд╕рд░рдгреА рдмрдирд╛рдПрдВ, рдЬрд┐рд╕рдХреЗ рд╕рднреА рддрддреНрд╡ рд╕рдорд╛рди рд╣реИрдВ:
3 $ 1 NB. , = 1 1 1 1 2 3 $ 2 NB. 2 3 , = 2 2 2 2 2 2 2
рдЖрдк рд╕рд╣реА рдСрдкрд░реЗрдВрдб рдХреЗ рд╕рд╛рде рдПрдХ рдордирдорд╛рдирд╛ рд╡реЗрдХреНрдЯрд░ рднреА рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдХреЗ рддрддреНрд╡реЛрдВ рдХреЛ рдХреНрд░рдорд┐рдХ рд░реВрдк рд╕реЗ рдкрд░рд┐рдгрд╛рдореА рд╕рд░рдгреА рдореЗрдВ рдХреЙрдкреА рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛:
2 3 $ 1 2 3 1 2 3 1 2 3 2 3 $ 1 2 1 2 1 2 1 2 2 3 $ 1 2 3 4 1 2 3 4 1 2
- "#" - рдбрд╛рдЗрдПрдбрд┐рдХ рд╕рдВрд╕реНрдХрд░рдг рдореЗрдВ, рдкреНрд░рддрд┐рд▓рд┐рдкрд┐ рдХреНрд░рд┐рдпрд╛ред рдмрд╛рдПрдВ рдСрдкрд░реЗрдВрдб рдХреЗ ith рддрддреНрд╡ рдореЗрдВ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреЗ рд░реВрдк рдореЗрдВ рд╕рд╣реА рдСрдкрд░реЗрдВрдб рдХреЗ ith рддрддреНрд╡ рдХреЛ рдХрдИ рдмрд╛рд░ рдХреЙрдкреА рдХрд░рддрд╛ рд╣реИред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдкрд░рд┐рдгрд╛рдореА рд╕рд░рдгреА рдХреА рд▓рдВрдмрд╛рдИ рддрддреНрд╡ x рдХреЗ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рдПрдХ рдЙрджрд╛рд╣рд░рдг:
1 2 0 3 # 1 2 3 4 1 2 2 4 4 4 4 # 1 1 1 1 1
- "I" рд▓рд┐рд╕реНрдЯрд┐рдВрдЧ рдФрд░ рдЯреЗрдмрд▓ рдмрдирд╛рддрд╛ рд╣реИред рдПрдХ рдореЛрдирд╛рдб рдХреЙрд▓ рдореЗрдВ, рдпрд╣ рдкреВрд░реНрдгрд╛рдВрдХ (рд╢реВрдиреНрдп рд╕реЗ рд╢реБрд░реВ) рд╕реЗ рдмрдирд╛ рдПрдХ рд╕рд░рдгреА рджреЗрддрд╛ рд╣реИ, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдкрд┐рдЫрд▓реЗ рдПрдХ рд╕реЗ рдЕрдзрд┐рдХ рд╣реИред рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдХ рд╕рд░рдгреА рдХреА рд▓рдВрдмрд╛рдИ рд╕рд╣реА рдСрдкрд░реЗрдВрдб рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХреА рдЧрдИ рд╣реИред рдпрджрд┐ рдСрдкрд░реЗрдВрдб рдорд╛рди рдирдХрд╛рд░рд╛рддреНрдордХ рд╣реИ, рддреЛ рдкрд░рд┐рдгрд╛рдореА рд╕рд░рдгреА рдореЗрдВ рд╕рдВрдЦреНрдпрд╛рдПрдВ рд░рд┐рд╡рд░реНрд╕ рдСрд░реНрдбрд░ рдореЗрдВ рдЬрд╛рддреА рд╣реИрдВ:
i.4 NB. 0 1 2 3 i._4 3 2 1 0 i.2 3 0 1 2 3 4 5
рдЕрдВрддрд┐рдо рдЙрджрд╛рд╣рд░рдг рдкрд░ рдзреНрдпрд╛рди рджреЗрдВ - рдХреНрд░рд┐рдпрд╛ "iред" рджреЛ рдЖрдпрд╛рдореА рд╕рд░рдгреА рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рд▓реМрдЯрд╛, рдХреНрдпреЛрдВрдХрд┐ рдСрдкрд░реЗрдВрдб рдЙрд╕рдХреЗ рдкрд╛рд╕ рдЧрдпрд╛ рдПрдХ рд╡реЗрдХреНрдЯрд░ рдерд╛ред рдСрдкрд░реЗрдВрдб рдХрд╛ рдкрд╣рд▓рд╛ рддрддреНрд╡ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ, рджреВрд╕рд░рд╛, рдХреЙрд▓рдоред рд╣рд╛рд▓рд╛рдБрдХрд┐, рдЗрд╕ рдХреНрд░рд┐рдпрд╛ рдХреА рдорджрдж рд╕реЗ рдЖрдк рдПрдХ n- рдЖрдпрд╛рдореА рд╕рд░рдгреА рдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рддреНрд░рд┐-рдЖрдпрд╛рдореА:
i.2 _2 3 3 4 5 0 1 2 9 10 11 6 7 8
рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рд╕рд░рдгреА рдореЗрдВ рдкрдВрдХреНрддрд┐рдпрд╛рдБ рд░рд┐рд╡рд░реНрд╕ рдСрд░реНрдбрд░ рдореЗрдВ рдЬрд╛рддреА рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рджреВрд╕рд░рд╛ рдЖрдпрд╛рдо рдПрдХ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рджреНрд╡рд╛рд░рд╛ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рд╣рдо рдЕрдЧрд▓реЗ рдЕрдиреБрднрд╛рдЧ рдореЗрдВ рдмрд╣реБрдЖрдпрд╛рдореА рд╕рд░рдгрд┐рдпреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЕрдзрд┐рдХ рдмрд╛рдд рдХрд░реЗрдВрдЧреЗред
рдЗрд╕ рддрдереНрдп рдХреЗ рдХрд╛рд░рдг рдХрд┐ рдХрдИ рдорд╛рдирдХ рдЬреЗ рдХреНрд░рд┐рдпрд╛рдПрдВ рдбреЗрдЯрд╛ рд╕рд░рдгрд┐рдпреЛрдВ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реИрдВ, рд╕рд░рдгрд┐рдпреЛрдВ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдкрд╣рд▓реЗ рд╡рд░реНрдгрд┐рдд рдХреНрд░рд┐рдпрд╛рдУрдВ рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИред
- 1 2 3 _1 _2 _3
рдбрд╛рдпрдж рдорд╛рдорд▓рд╛:
1 2 3 - 3 2 1 _2 0 2
рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд╕рд╣рдХрд░реНрдореА рд╕реЗ рд╕рд╣рдХрд░реНрдореА рдореВрд▓реНрдпреЛрдВ рдкрд░ рд╕рдВрдЪрд╛рд▓рди рд╕реНрд╡реАрдХрд╛рд░реНрдп рд╣реИрдВ:
1 2 3 - 1 0 1 2
рдХреНрд░рд┐рдпрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕рдорд╛рди рдкрд░рд┐рдгрд╛рдо рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ <:
<: 1 2 3 0 1 2
рд░рд┐рд╡рд░реНрд╕ рдСрдкрд░реЗрд╢рди рднреА рд╕реНрд╡реАрдХрд╛рд░реНрдп рд╣реИ:
1 - 1 2 3 0 _1 _2
рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рдЕрдВрддрд┐рдо рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдХреЛ "1 2 3 - ~ 1" рдХреЗ рд░реВрдк рдореЗрдВ рднреА рд▓рд┐рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдорд╛рдирдХ рдЕрдВрдХрдЧрдгрд┐рддреАрдп рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЫрджреНрдо рдЖрдпрд╛рдореА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдПрдХ рдХреНрд░рд┐рдпрд╛ рдЬрдирд░реЗрдЯрд░ "?" рд╣рдорд╛рд░реЗ рдХрд╛рдо рдореЗрдВ рдЙрдкрдпреЛрдЧреА рд╣реИред рдЬрдм рдПрдХ рдСрдкрд░реЗрдВрдб рдХреЗ рд╕рд╛рде рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, "?" рд░рд┐рдЯрд░реНрди:
- рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдлрд╝реНрд▓реЛрдЯрд┐рдВрдЧ рдкреЙрдЗрдВрдЯ рд╕рдВрдЦреНрдпрд╛ рдпрджрд┐ рдСрдкрд░реЗрдВрдб рд╢реВрдиреНрдп рд╣реИ;
- рдпрджрд┐ рдСрдкрд░реЗрдВрдб y рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ, рддреЛ рд╢реВрдиреНрдп рд╕реЗ y рддрдХ рдХреА рд╕реАрдорд╛ рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкреВрд░реНрдгрд╛рдВрдХред
? 0 NB. , 0.622471 ? 3 NB. [0;2] 2 ? 3 0
рдЖрдк рдХреЙрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЫрджреНрдо рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╕реЗрдВрд╕рд░ рд╕реЗрдЯ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ
9!:1 y
рдмреАрдЬ рдХрд╛ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдореВрд▓реНрдп = 7 ^ 5ред
рдЬреИрд╕рд╛ рдХрд┐ рдЗрд╕ рдЦрдВрдб рдореЗрдВ рдкрд╣рд▓реЗ рд╕рднреА рдЙрджрд╛рд╣рд░рдгреЛрдВ рдореЗрдВ, рдХреНрд░рд┐рдпрд╛ "?" рдХреЛ рдПрдХ рдСрдкрд░реЗрдВрдб рд╕рд░рдгреА рдХреЗ рд╕рд╛рде рдХрд╣рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ - рдкрд░рд┐рдгрд╛рдо рдПрдХ рд╣реА рдЖрдпрд╛рдо рдХрд╛ рдПрдХ рд╕рд░рдгреА рд╣реЛрдЧрд╛, рдкреНрд░рддреНрдпреЗрдХ i-th рддрддреНрд╡, рдЬрд┐рд╕рдореЗрдВ рдСрдкрд░реЗрдЯрд░ рдХреЗ i-th рддрддреНрд╡ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдЕрдВрддрд░рд╛рд▓ рдкрд░ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдЧреА:
? 0 10 100 0.429769 7 95
рдХреНрд░рд┐рдпрд╛ "?", рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рди рдХреЗрд╡рд▓ рд╡реИрдХреНрдЯрд░ рдХреЗ рд╕рд╛рде, рдмрд▓реНрдХрд┐ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдореИрдЯреНрд░рд┐рд╕ рдХреЗ рд╕рд╛рде рднреА рдХрд╛рдо рдХрд░рддреА рд╣реИ:
? (2 2 $ 0 10) 0.084712 4 0.840877 1
2. рд╕рд░рдгрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рднрд╛рд╖рдг рдХреЗ рдХреБрдЫ рд╣рд┐рд╕реНрд╕реЛрдВ
рдЬреИрд╕рд╛ рдХрд┐ рд╣рдо рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдЬрд╛рдирддреЗ рд╣реИрдВ, рдЬреЗ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рд╕рд░рдгрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдПрдХ рднрд╛рд╖рд╛ рд╣реИред рдпрд╣ рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХрдо рд╕реЗ рдХрдо, рдЗрд╕ рддрдереНрдп рдореЗрдВ рдХрд┐ рдЬрдм рд╕рд░рдгрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рдирд╛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рд╕реНрдкрд╖реНрдЯ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рдирд╛ рд╣реИред
рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдЖрдкрдХреЛ рдкрд╛рдпрдерди рднрд╛рд╖рд╛ рдХреЗ рд╕рдмрд╕реЗрдЯ рдореЗрдВ рдПрдХ рдЕрдиреБрдХреНрд░рдо рдХреЗ рд╕рднреА рддрддреНрд╡реЛрдВ рдХрд╛ рдпреЛрдЧ рдЦреЛрдЬрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рд╣рдо рдЗрд╕ рд╕рдорд╕реНрдпрд╛ рдХреЛ рдорд╛рдирдХ рдХрдирд╡рд▓реНрд╢рди рдлрдВрдХреНрд╢рди рдореЗрдВ рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдХрд░рддреЗ рд╣реИрдВ:
def reduce(xs, f, acc = 0): """ : >>> reduce([1,2,3], lambda acc,x: acc + x) 6""" for x in xs: acc = f(acc,x) return acc
J рдореЗрдВ рдРрд╕реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╡рд┐рд╢реЗрд╖ рдХреНрд░рд┐рдпрд╛рд╡рд┐рд╢реЗрд╖ "/" рд╣реИ, рдЬрд┐рд╕реЗ "рдмреАрдЪ рдореЗрдВ" рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рджрд░рдЕрд╕рд▓, рд╣рдорд╛рд░рд╛ рдкрд╛рдпрдерди рдлрд╝рдВрдХреНрд╢рди рдирд┐рдореНрди рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ "x0 f X1 f ... f xN" рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред J рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ, рдЗрд╕реЗ "f / xs" рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реИ, рдЬрд╣рд╛рдБ xs рд╕рдВрдЬреНрдЮрд╛ (рд╡реЗрдХреНрдЯрд░) рд╣реИ, f рд╡рд╣ рдХреНрд░рд┐рдпрд╛ рд╣реИ рдЬрд┐рд╕реЗ "x" рдХреЗ рд╕рдВрдЬреНрдЮрд╛ xs рдХреЗ рддрддреНрд╡реЛрдВ рдХреЗ рдмреАрдЪ рдореЗрдВ рдбрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ, "/" рдХреНрд░рд┐рдпрд╛ рд╡рд┐рд╢реЗрд╖рдг рд╣реИ рдЬреЛ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдРрд╕рд╛ рдкрд░рд┐рд╡рд░реНрддрди рдХрд░рддрд╛ рд╣реИред рдпрд╣рд╛рдБ рдПрдХ рдЙрджрд╛рд╣рд░рдг рд╣реИ:
+/ 1 2 3 NB. ┬л1 + 2 + 3┬╗ 6 -/ i.3 NB. 0 - (1 - 2) 1
рд▓реЗрдХрд┐рди рдХреНрдпрд╛ рд╣реЛрдЧрд╛ рдпрджрд┐ рд╣рдореЗрдВ рджреГрдврд╝ рд╕рдВрдХрд▓реНрдк рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рди рдХреЗрд╡рд▓ рдЧрдгрдирд╛ рдХреЗ рдЕрдВрддрд┐рдо рдкрд░рд┐рдгрд╛рдо рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рдмрд▓реНрдХрд┐ рд╕рднреА рдордзреНрдпрд╡рд░реНрддреА рдкрд░рд┐рдгрд╛рдо (рдкрд╛рдпрдерди рд╕реНрд░реЛрдд рдХреЛрдб рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ, рдЪрд░ "рдПрд╕реАрд╕реА" рдХреЗ рд╕рднреА рдордзреНрдпрд╡рд░реНрддреА рдорд╛рди)? рдЕрд░реНрдерд╛рддреН, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╡реЗрдХреНрдЯрд░ "1 2 3 4" рдХреЗ рд▓рд┐рдП рдХреНрд░рд┐рдпрд╛ "+" "рдХреЗ рдмреАрдЪ" рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж рдЗрд╕реЗ "1 3 6 10" рдкреНрд░рд╛рдкреНрдд рд╣реЛрдиреЗ рдХреА рдЙрдореНрдореАрдж рд╣реИред
рдЗрд╕ рдЙрджреНрджреЗрд╢реНрдп рдХреЗ рд▓рд┐рдП J рдореЗрдВ рдПрдХ рд╡рд┐рд╢реЗрд╖ рдХреНрд░рд┐рдпрд╛ рд╡рд┐рд╢реЗрд╖рдг "\" рд╣реИ:
+/\ 1 2 3 4 NB. : (1) , (1+2), (1+2+3), (1+2+3+4) 1 3 6 10 -/\ 0 1 2 NB. : (0), (0-1), (0-(1-2)) 0 _1 1
рдЕрдиреНрдп рдЖрд╡рд╢реНрдпрдХ рдХреНрд░рд┐рдпрд╛рдПрдВ рдХреНрд░рдорд╢рдГ "/:" рдФрд░ "\" рд╣реИрдВ, рдЬреЛ рдХреНрд░рдорд╢рдГ рдЖрд░реЛрд╣реА рдФрд░ рдЕрд╡рд░реЛрд╣реА рдХреНрд░рдо рдореЗрдВ рд╕рдВрдЪрд░рд┐рдд рд╡реЗрдХреНрдЯрд░ рдХреЛ рдХреНрд░рдордмрджреНрдз рдХрд░рддреА рд╣реИрдВред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЫрдБрдЯрд╛рдИ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдЫрдБрдЯрд╛рдИ рддрддреНрд╡реЛрдВ рдХреЗ рд╕реВрдЪрдХрд╛рдВрдХ рдХрд╛ рдПрдХ рд╡реЗрдХреНрдЯрд░ рд╣реИ:
/: 1 3 2 0 2 1 \: 1 3 2 1 2 0
рд╕рдВрдХреЗрддрд┐рдд рд╕реВрдЪрдХрд╛рдВрдХреЛрдВ рдореЗрдВ рд╕рд░рдгреА рдХреЗ рддрддреНрд╡реЛрдВ рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдХреНрд░рд┐рдпрд╛ "{" рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рдЬреЛ рд╕рдВрдХреЗрддрд┐рдд рд╕реВрдЪрдХрд╛рдВрдХреЛрдВ (рдмрд╛рдПрдВ рдСрдкрд░реЗрдВрдб) рдореЗрдВ рд╕рд░рдгреА (рджрд╛рдПрдВ рдСрдкрд░реЗрдВрдб) рд╕реЗ рддрддреНрд╡реЛрдВ рдХреЛ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП:
1 0 1 2 { 11 22 33 44 22 11 22 33
рд╕рд░рдгреА рддрддреНрд╡реЛрдВ рдХреЗ "рдореИрдиреБрдЕрд▓" рдЕрдиреБрдХреНрд░рдордг рдХреЗ рд▓рд┐рдП рдЕрдиреНрдп рдХреНрд░рд┐рдпрд╛рдПрдВ рд╣реИрдВ
- "ред", рд╕рд░рдгреА рдХреА "рдкреВрдВрдЫ" рд▓реМрдЯрд╛рддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рддреНред рдкрд╣рд▓реЗ рдХреЛ рдЫреЛрдбрд╝рдХрд░ рд╕рднреА рддрддреНрд╡ред
- {"ред" рд╕рд░рдгреА рдХрд╛ "рд╕рд┐рд░" рд▓реМрдЯрд╛рддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рддреНред рд╕рд░рдгреА рдХрд╛ рдкрд╣рд▓рд╛ рддрддреНрд╡ред
- "{:" рд╕рд░рдгреА рдХрд╛ рдЕрдВрддрд┐рдо рддрддреНрд╡ рд▓реМрдЯрд╛рддрд╛ рд╣реИред
- "}:" рдЕрдВрддрд┐рдо рдХреЛ рдЫреЛрдбрд╝рдХрд░ рд╕рд░рдгреА рдХреЗ рд╕рднреА рддрддреНрд╡реЛрдВ рдХреЛ рд▓реМрдЯрд╛рддрд╛ рд╣реИред
рдХреНрд░рд┐рдпрд╛ рд╡рд┐рд╢реЗрд╖рдг "~" рдХреЛ рдпрд╛рдж рдХрд░реЗрдВ, рдЬреЛ рд╕реНрдерд╛рдиреЛрдВ рдореЗрдВ рджрд╛рдПрдВ рдФрд░ рдмрд╛рдПрдВ рдСрдкрд░реЗрдВрдб рдХреЛ рд╕реНрд╡реИрдк рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдереЛрдбрд╝рд╛ рдЕрдзрд┐рдХ рдЬрдЯрд┐рд▓ рдЙрджрд╛рд╣рд░рдг рджреЗрддрд╛ рд╣реИ:
({~ /:) (? (5 $ 0)) 0.221507 0.293786 0.691701 0.72826 0.839186
рдЗрд╕ рдЙрджрд╛рд╣рд░рдг рдореЗрдВ, 5 рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдПрдХ рдХреНрд░рдо рдЙрддреНрдкрдиреНрди рд╣реЛрддрд╛ рд╣реИ, рдлрд┐рд░ рдХреНрд░рд┐рдпрд╛ "{~" рдФрд░ "/:" рд╕реЗ рдПрдХ рд╣реБрдХ рдкрд░рд┐рдгрд╛рдо рдкрд░ рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИред
3. рдмрд╣реБрдЖрдпрд╛рдореА рд╕рд░рдгрд┐рдпрд╛рдБ рдФрд░ рд░реИрдВрдХ
рд╣рдордиреЗ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдмрд╣реБрдЖрдпрд╛рдореА рд╕рд░рдгрд┐рдпреЛрдВ рдХрд╛ рдЙрд▓реНрд▓реЗрдЦ рдХрд┐рдпрд╛ рд╣реИред рдпрд╣ рдорд╛рдирдирд╛ тАЛтАЛрддрд░реНрдХрд╕рдВрдЧрдд рд╣реЛрдЧрд╛ рдХрд┐ рдЪреВрдВрдХрд┐ рдорд╛рдирдХ рдХреНрд░рд┐рдпрд╛рдПрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдФрд░ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╡реИрдХреНрдЯрд░ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рддреА рд╣реИрдВ, рддреЛ рд╡реЗ рдмрд╣реБрдЖрдпрд╛рдореА рдбреЗрдЯрд╛ рд╕рд░рдгрд┐рдпреЛрдВ рдХреЛ рднреА рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
]x =: i.2 3 NB. ] , .. x 0 1 2 3 4 5 x + 10 20 30 |length error x + 10 20 10 11 12 23 24 25
рдЬреИрд╕рд╛ рдХрд┐ рд╣рдо рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рдпрджрд┐ рдЖрдк рдореИрдЯреНрд░рд┐рдХреНрд╕ рдФрд░ рд╡реЗрдХреНрдЯрд░ рдкрд░ рдорд╛рдирдХ рдХреНрд░рд┐рдпрд╛ рдХреЛ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд░реВрдк рд╕реЗ "рдХреЙрд▓рдо рджреНрд╡рд╛рд░рд╛" рдХрд╛рд░реНрд░рд╡рд╛рдИ рдХреА рдЬрд╛рдПрдЧреАред рдЙрджрд╛рд╣рд░рдг рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдХреЙрд▓рдо рдХреА рдкрд╣рд▓реА рдкрдВрдХреНрддрд┐ рдореЗрдВ "10" рдХреЛ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рджреВрд╕рд░реА рдкрдВрдХреНрддрд┐ рдореЗрдВ "20" рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг 2 рдореЗрдВ рд╕рд░рдгреА рдХрд╛ рдЖрдпрд╛рдо 3 рд╣реИред рд╣рдо рдлрд┐рд░ рдХрд╣реЗрдВрдЧреЗ рдХрд┐ рдЗрд╕ рд╕рд░рдгреА рдХреА рдкрд╣рд▓реА рд░реИрдВрдХ 2 рд╣реИ рдФрд░ рджреВрд╕рд░реА рд░реИрдВрдХ 3 рд╣реИред рдЪреВрдВрдХрд┐ рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд░реВрдк рд╕реЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдХреЙрд▓рдо рдореЗрдВ рдХреНрд░рд┐рдпрд╛ рдХреЛ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рд╣рдо рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдпрд╣ рджреВрд╕рд░реА рд░реИрдВрдХ рдкрд░ рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИред
рдпрд╣ рдЬреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдирд┐рдпрдо рд╣реИ - рдХреНрд░рд┐рдпрд╛ рдХреЛ рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд░реВрдк рд╕реЗ рд╕рд░рдгреА рдХреЗ рдЪрд░рдо рд░реИрдВрдХ рдкрд░ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдХреНрд░рд┐рдпрд╛ рдХреА рд░реИрдВрдХ рдХреЛ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдЗрдВрдЧрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдПрдХ рд╡рд┐рд╢реЗрд╖ рд╕рдВрдШ "" (рджреЛрд╣рд░реЗ рдЙрджреНрдзрд░рдг рдЪрд┐рд╣реНрдиреЛрдВ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдХреНрд░рд┐рдпрд╛ рдХреЛ рдмрд╛рдПрдВ рдСрдкрд░реЗрдВрдб рдХреЗ рд╕рд╛рде рд▓реЗрддрд╛ рд╣реИ, рдФрд░ рд░реИрдВрдХ (рдкреВрд░реНрдгрд╛рдВрдХ) рджрд╛рд╣рд┐рдиреЗ рдСрдкрд░реЗрдЯрд░ рдХреЗ рд╕рд╛рдеред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП:
(i.2 3) + 10 20 10 11 12 23 24 25 (i.2 3) +"2 (10 20) 10 11 12 23 24 25
рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рдпреЗ рджреЛ рднрд╛рд╡ рд╕рдорддреБрд▓реНрдп рд╣реИрдВред рд╡реЗрдХреНрдЯрд░ (10 20) рдХреЗ рдЖрд╕рдкрд╛рд╕ рдХреЛрд╖реНрдардХ рдкрд░ рдзреНрдпрд╛рди рджреЗрдВред рдпрджрд┐ рд╡реЗ рд╕реЗрдЯ рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВ, рддреЛ рдЕрдиреБрд╡рд╛рджрдХ рдЬреЗ рдпрд╣ рдорд╛рди рд▓реЗрдЧрд╛ рдХрд┐ рдХреНрд░рд┐рдпрд╛ рдХреА рд░реИрдВрдХ "2 10 20" рд╣реИ, рдФрд░ рдХреНрд░рд┐рдпрд╛ рдХрд╛ рд╕рд╣реА рд╕рдВрдЪрд╛рд▓рди рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдирд╣реАрдВ рд╣реИред рдХреНрд░рд┐рдпрд╛ рдХреЗ рд░реИрдВрдХ рдХреЛ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдЗрдВрдЧрд┐рдд рдирд╣реАрдВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдпрд╣ рдЕрдирдиреНрддрддрд╛ рд╕рдВрдХреЗрдд "_" рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдиреБрд╢рдВрд╕рд┐рдд рд╣реИ:
(i.2 3) +"_ (10 20) 10 11 12 23 24 25
рдЗрд╕рдХрд╛ рдирддреАрдЬрд╛ рдирд╣реАрдВ рдмрджрд▓реЗрдЧрд╛ред рдпрджрд┐ рдЖрдк рдХреНрд░рд┐рдпрд╛ рдХреА рд░реИрдВрдХ рдХреЛ 1 рдореЗрдВ рдмрджрд▓рддреЗ рд╣реИрдВ:
(i.2 3) +"1 (10 20) |length error
рдЗрд╕ рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдХреА рддреНрд░реБрдЯрд┐ рдпрд╣ рд╣реИ рдХрд┐ рд╣рдо рд╕рдорд╛рдВрддрд░ рдХреНрд░рд┐рдпрд╛ рдХреЛ рд▓рдВрдмрд╛рдИ 2 (рджрд╛рдПрдВ рдСрдкрд░реЗрдВрдб) рдХреЗ рд╡реЗрдХреНрдЯрд░ рдореЗрдВ рдФрд░ рд▓рдВрдмрд╛рдИ рдХреЗ рдмрд╛рдПрдВ рдСрдкрд░реЗрдВрдб рдХреЗ рдПрдХ рдкрдВрдХреНрддрд┐ рд╡реЗрдХреНрдЯрд░ рдкрд░ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХрд╛ рдкреНрд░рдпрд╛рд╕ рдХрд░ рд░рд╣реЗ рд╣реИрдВред рдЖрдЗрдП рдЕрдкрдирд╛ рдЙрджрд╛рд╣рд░рдг рдереЛрдбрд╝рд╛ рдмрджрд▓рддреЗ рд╣реИрдВ:
(i.2 3) +"1 (10 20 30) 10 21 32 13 24 35
рдкрд░рд┐рдгрд╛рдо рджрд╛рдПрдВ рдСрдкрд░реЗрдВрдб рдХреЗ ith рддрддреНрд╡ рдХреЗ рдЕрдиреБрдХреНрд░рдорд┐рдХ рдпреЛрдЧ рдФрд░ рдмрд╛рдИрдВ рдУрд░ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдкрдВрдХреНрддрд┐ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ ith рддрддреНрд╡ рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИред
рд╢реНрд░реГрдВрдЦрд▓рд╛ рдЬреЗред рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛ рдореЗрдВ рдЕрдВрддрд┐рдо рд▓реЗрдЦ ред рднрд╛рдЧ 4. рдмрдХреНрд╕реЗ рдФрд░ рдЪрдХреНрд░ред рдирд┐рд╖реНрдХрд░реНрд╖