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

144 Solutions
66 Solvers

Last Solution submitted on Sep 18, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers66

Problem Tags

Problem 201. Mimic foldl in functional programming

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers66

Suggested Problems

More from this Author1

Problem Tags

Problem 201. Mimic foldl in functional programming

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers66

Suggested Problems

More from this Author1

Problem Tags

Players