これを再帰関数として実装するにはどうすればよいですか？

Question

この関数を再帰的に定義するにはどうすればよいですか？

何とかkは同じに滞在しているが、私たちはAJを使用することはできませんとして、我々はあなたがnを渡す必要が再帰関数のためにいつものように次の再帰ステップ

Answer 1

のためのkを変更する必要があります、kおよびjも同様である。特に、ある特定の関数の実行について考えると、これは非常に論理的です。インクリメンタルプロダクトの1ステップのみを計算します。

the_func(n, k, j): 
    ... 

あなたは以下の実行に次のjを渡すために、すべての特定の計算の後にJをインクリメントする必要があります。次のように結果としての機能の署名が見えます。さらに、次のようになります。終了条件を追加する必要があります。

if(k==j): 
    ... Pop back the whole recursion... 

Answer 2

あなたは再帰関数としてこれを行う必要がある場合は、のようなものを試してください：

def f(n: Double, k: Double) = { 
    def f0(k1:Double): Double = 
    if (k1 >= 1.0f) 
     (n-k+k1)/k1 * f0(k1-1) 
    else 
     1.0f 
    f0(k) 
} 

それはfoldLeftを探してチェックする価値がありますfoldRightと差異について読む。