[Scala] Currying

Currying是一種函數式編程技巧, 指的是把接受多個參數的函數變換成接受一個單一參數的函數。

以一個簡單的例子在Scala中實現..

def f(a:Int, b:Int)={

    a+b

  }

//f(2,3)=5

//Currying

 def curried(a:Int)(b:Int){

    a+b

  }

//f(2)(3)=5

看起來只是改變了放置參數的位置而已, 又有什麼用呢??

讓我們換個例子, 現在我們要實作出的Sumation函數,

而且其中f(x)是可代換的, 如,

,
…....等

先來看看Currying的Sumation函數的代碼吧!!

def sumation(func:Int=>Int )(a:Int,b:Int):Int={

    if (a+1>b) 0

    else  sumation(func)(a+1,b)+func(a)

}

由Curring我拆成兩部分的參數

(func:Int=>Int ): 表示f(x)

(a:Int,b:Int): 表示Sumation的上下限範圍

這麼做的好處在於以代碼切分不同函數的概念不至於混雜,
增加代碼的可讀性與維護性

接下來讓我們來實作factorial函數

def factorial(n:Int):Int={

    if (n==0) 1 else n*factorial(n-1)

  }

  sumation(factorial)(1,3)

  //res0: Int = 9