再帰関数への変換？

Question

私はまだ基​​本的な再帰に問題があります。

unsigned long factorial(int x) 
{ 
    // recursive function to find factorial 

    if(x==1) 
     return 1; // base case 
    return x * (factorial(x-1)); // recursive call 
} 


int choose(int choose, int choose_from) 
{ 
    // function to find how many different ways to "choose" 
    // calls factorial function multiple times 

    return factorial(choose_from)/(factorial(choose) * factorial(choose_from - choose)); 
} 

私のインストラクターが、これは実際には間違っていると私は選択した機能に再帰しなければならない私に言ったように、私は2つの機能が示されています。私は選択式がのように与えられて以来、どのようにC（n、r）= n！ /（r！・（n-r）！）、そして再帰されているのはすべて階乗であるから、私はちょうど別の階乗関数を作った。

新しいライブラリを使用せずにこれらの2つの関数が1つの再帰関数になる方法はありますか？

Answer 1

まず、選択関数の引数の順序は、C関数の引数の順序に比べて切り替わります。

今、何を、あなたのインストラクターが意味することは、彼がそうのような例えば選択機能再帰を望んでいることである。この定義

C(N, 1) = N 
C(N, K) = C(N, K-1) * (N + 1 - K)/K 

：

C(n, r) = n!/(r! · (n – r)!) = n/(n-r) * (n-1)!/(r! · (n -1 – r)!) = n/(n-r)*C(n-1, r) 

Answer 2

私はあなたのインストラクターが、あなたがこのrecurrent definitionを使用したいと思いますあなたのchoose関数の中で、階乗、再帰を使用するのを避けることができます。