力と階乗関数を再帰的に実装しようとしています。 C++

Question

これまでに得られたすべての定義が定義されています。

double power(double base, int exponent); 

double factorial(double n); 

これ以降、私は完全に迷ってアイデアを探しています。これらを読み取ることで

Answer 1

まあ、^ 4 3は3 * 3^3で3 * 3 * 3 * 3です。 3^3は3 * 3^2です。 3^2は3 * 3^1です。 3^1は3です。

5！ 5 * 4 * 3 * 2 * 1です。これは5 * 4！です。 4！ 4 * 3！です。 3！ 3 * 2！です。 2！ 2 * 1！です。 1！あなたが実際に製品コードのためにこれらの関数を書いていた場合で乗ることに十分なあなたを与える必要があります。1.

...

Answer 2

スタート：

• Exponentiation by squaring
• Factorial

Answer 3

int factorial(int n){ 
if(n==0) return 1; 
else return n*factorial(n-1);} 


int power(int number, int p){ 
     if(p==1) return number; 
     else return number*power(number, p-1); 
} 

Answer 4

double power(double base, int exponent) 
{ 
    if (exponent == 0) 
      return 1; 
    else 
      return base * power(base, exponent - 1); 
} 

double factorial(double n) 
{ 
    if (n == 0) 
      return 1; 
    else 
      return n * factorial(n - 1); 
} 

Answer 5

は再帰、（最初の再帰を使用せずにこれを解決してみていますとにかく彼らのパフォーマンスを傷つけるだろう）。それを取得した後、それを再帰アルゴリズムに変換するのは簡単なことです。

ヒント：

N！ = N *（N-1）！他

1からNのPにN^P =製品

Answer 6

誰もがexpが正であると仮定しているようです。おそらく、アプリケーションにとって重要な場合は、1よりもむしろ0^0を適切にNaNとして扱うように変更することができます。

double int_power(double base, int exp) { 
    if (exp == 0) 
     return 1; 
    if (exp > 0) 
     return base*int_power(base, exp-1); 
    else 
     return int_power(base, exp+1)/base; 
}