タイプ/結果が必要なまでの部分的なアプリケーションの適用

Question

lstを繰り返し実行し、各要素を面白くしたり、再帰的に新しい関数を返す関数（lst：List（T）、fun：）を書く方法はありますか？関数アプリケーションの結果が次のようになるまでこれを行います：Future [T]、関数型ではありませんか？

funは、このような

何かカリー化関数です。

def partialAppRec(lst : List[T], fun: ?) = 
//pardon the non-exhaustive pattern match 
    lst match { 
    case x::xs => 
    val test = fun(x) 
    if (test: Future[T]) return test 
    partialAppRec(xs, (fun(x) _)) 
} 

しかし、どんなタイプが楽しいですか？とにかく楽しいと言ってもらえますか？それは、それが取ることができるパラメータを無視します。可変パラメータのfunを取り込めますが、それはFuture[T]を返します。 f : ..=>Future[T]しかし、私はこのようなものが存在するかどうかはわかりません。

ヒント/ご提案はありますか？ありがとう。

Answer 1

約Either？

trait Fun[T] extends Function[T, Either[Fun[T], Future[T]]] 
object Fun { 
    def apply[T](f: T => Either[Fun[T], Future[T]]) = 
    new Fun[T] { def apply(t: T) = f(t) } 
} 

def partialAppRec[T](lst: List[T], fun: Fun[T]): Future[T] = lst match { 
    case Nil => ??? 
    case head :: tail => fun(head) match { 
    case Right(fu) => fu 
    case Left(f) => partialAppRec(tail, f) 
    } 
}