Problem 201. Mimic foldl in functional programming

Created by S L

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Mimic the higher-order function</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>foldl</w:t></w:r><w:r><w:t> (</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Fold_%28higher-order_function%29\"><w:r><w:t>Wikipedia:Fold (higher-order function)</w:t></w:r></w:hyperlink><w:r><w:t> ).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Arguments are a function with two arguments, start value, and a list. It takes the start value and the first item in the list and then applies the function to them, then feeds the function with this result and the second item in the list, and so on.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ foldl(f, start, [x1, x2, ..., xn]) == f( (...f(f(f(s, x1), x2), x3), ...) , xn)\n\n foldl(@plus, 0, 1:10) == ( ... (((0 + 1) + 2) + 3) + ... + 10) == 55]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If the list is missing, it have to return the function handle which takes list. If both the start value and the list are missing, it have to return the function handle which takes two arguments, start value and list.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ sumplusfive = foldl(@plus, 5);\n => sumplusfive(1:10) == 60\n\n concat = foldl(@(x_, y_) [x_ y_]);\n => concat([1 2 3], [4 5 6]) == [1 2 3 4 5 6]]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Mimic the higher-order function <tt>foldl</tt> ( <a href="http://en.wikipedia.org/wiki/Fold_%28higher-order_function%29">Wikipedia:Fold (higher-order function)</a> ).Arguments are a function with two arguments, start value, and a list. It takes the start value and the first item in the list and then applies the function to them, then feeds the function with this result and the second item in the list, and so on.<pre> foldl(f, start, [x1, x2, ..., xn]) == f( (...f(f(f(s, x1), x2), x3), ...) , xn)</pre><pre> foldl(@plus, 0, 1:10) == ( ... (((0 + 1) + 2) + 3) + ... + 10) == 55</pre>If the list is missing, it have to return the function handle which takes list.
If both the start value and the list are missing, it have to return the function handle which takes two arguments, start value and list.<pre> sumplusfive = foldl(@plus, 5);
 => sumplusfive(1:10) == 60</pre><pre> concat = foldl(@(x_, y_) [x_ y_]);
 => concat([1 2 3], [4 5 6]) == [1 2 3 4 5 6]</pre>

Solve

Solution Stats

145 Solutions
28 Solvers

Last Solution submitted on Sep 19, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers28

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 201. Mimic foldl in functional programming

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers28

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 201. Mimic foldl in functional programming

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers28

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players