scala的高阶函数

• 头等函数，函数是一个值

实现fn求和

package  com.jn.scala.scalalearn

/**
* Created by admin on 2016/1/7.
*/
object  FunctionTest {
   //fn = n
   def  sum1(a: Int, b: Int): Int = {
     if  (a > b)  0  else  a + sum1(a +  1 , b)
  }

   //fn = 2n
   def  sum2(a: Int, b: Int): Int = {
     if  (a > b)  0  else  2  * a + sum2(a +  1  , b)
  }

   //  将fn进行抽象，改进 
   def  f1(a: Int) = a;

   def  f2(a: Int) =  2  * a

   //fn = n
   def  sum11(a: Int, b: Int): Int = {
     if  (a > b)  0  else  f1(a) + sum11(a +  1 , b) 
  }

   //fn = 2n
   def  sum22(a: Int, b: Int): Int = {
     if  (a > b)  0  else  f2(a) + sum22(a +  1 , b) 
  }

   //通过上面减少写fn可能出错的过程，但是需要定义多个函数f1,f2 
  //  再次改进
   def  sum(f: Int => Int, a: Int, b: Int): Int = {
     if  (a > b)  0  else  f(a) + sum(f, a +  1 , b)
  }

   def  f11(a: Int) = a;

   def  f22(a: Int) =  2  * a

   //fn = n
   def  sum111(a: Int, b: Int): Int = sum( f11, a, b)

   //fn = 2n
   def  sum222(a: Int, b: Int): Int = sum( f22, a, b)

   //  总结：函数作为参数进行传递，函数能调用满足参数要求的不同函数作为参数 
  //  f11,f22都是函数可以被调用。

  //  匿名函数
  //  匿名函数的作用域很小，往往只在参数使用，作用范围就是调用该函数的函数体 
  //  函数可以赋值给变量
   val  f111  = (a: Int) => a
   val  f222  = (a: Int) =>  2  * a 
   val  f333  = (a: Int) =>  3  * a 

   //  定义函数mul(a:Int)这个函数没有返回类型，等号右边是匿名函数，这可以知道，用函数生成函数 
   def  mul(a: Int) = (b: Int) => b * a

   val  f1111  = mul( 1  )
   val  f2222  = mul( 2  )
   val  f3333  = mul( 3  )

   //输入参数为f:Int => Int 
  //  返回值为(Int,Int) => Int的函数
  //  Int={表示匿名函数的真实内容
   def  sum4(f: Int => Int): (Int, Int) => Int = {
     def  sum5(a: Int, b: Int): Int =  if  (a > b)  0  else  f(a) + sum5(a +  1 , b) 
    sum5
  }

   def  sum44(f: Int => Int): (Int, Int) => Int = {
     def  sum55(a: Int, b: Int): Int = sum (f, a, b);
    sum55
  }

   val  f41  = sum4(  f1111 )
   val  f42  = sum4(  f2222 )
   val  f43  = sum4(  f3333 )

   val  f441  = sum44(  f1111 )
   val  f442  = sum44(  f2222 )
   val  f443  = sum44(  f3333 )
//柯里化：指将接受两个参数的函数变成新的接收一个参数的函数过程 
//  调用一次函数，传入两个参数
def  mul2(a:Int,b:Int) =a*b
   //  mul2:(Int,Int) =>Int
    //柯里化定义
   def  mul22(a:Int)(b:Int) =a*b
//解释，用下面的借代 
//  def first(a:Int)=(b:Int) =>a*b
//  def second = first(a)
//  second:(Int) =>Int

//柯里化可以对多个参数进行柯里化
//  def A(a:T1,b:T2,c:T3,D:T4) =E
//  def A(a:T1)(b:T2)(c:T3)(D:T4) =E

//  对于前面的求和进行柯里化
def  sum5(f:Int=>Int)(a:Int,b:Int):Int = {
   if  (a>b)  0  else  f(a) + sum5(f)(a+  1 ,b)
}
   def  f51(a: Int) = a
   def  f52(a: Int) =  2  * a
   val  f551  = sum5(f51)(  1 ,  5 ) 
   val  f552  = sum5(f52)(  1 ,  5 ) 

   val  f6  = sum5(f2)_ 


   def  main(args: Array[ String  ]) {
     //  mul2:(Int,Int) =>Int 
     println( sum1(  1 ,  5 ))

    println( sum2( 1  ,  5  ))

    println( sum11( 1  ,  5  ))

    println( sum22( 1  ,  5  ))

    println( sum111( 1  ,  5  ))

    println( sum222( 1  ,  5  ))

    println(  f41 (  1 ,  5 ))
    println(  f42 (  1 ,  5 ))
    println(  f43 (  1 ,  5 ))

    println(  f441 (  1 ,  5 ))
    println(  f442 (  1 ,  5 ))
    println(  f443 (  1 ,  5 ))
//    柯里化 
     println( mul2(  2 ,  5 ))
    println( mul22( 2  )( 5  ))

    println(  f551 )
    println(  f552 )
    println(  f6 )
  }

}