Skip to content

Latest commit

 

History

History
18 lines (17 loc) · 1.28 KB

91-function-composition.md

File metadata and controls

18 lines (17 loc) · 1.28 KB

Problem:

Function composition is a mathematical operation that mainly presents itself in lambda calculus and computability. It is explained well here, but this is my explanation, in simple mathematical notation:

f3 = compose( f1 f2 )
   Is equivalent to...
f3(a) = f1( f2( a ) )

Your task is to create a compose function to carry out this task, which will be passed two functions or lambdas. Ruby functions will be passed, and should return, either a proc or a lambda. Remember that the resulting composed function may be passed multiple arguments!

compose(f , g)(x)
=> f( g( x ) )
compose(f , g).(x)
=> f.( g.( x ) )
compose(f , g)(x)
=> f( g( x ) )
((compose f  g) x)
=> (f (g x) )
compose(f , g)(x)
=> f( g( x ) )

This kata is not available in haskell; that would be too easy!

Solution