整数をC++の一意の自然数のn乗の合計として表現できる方法を見つける

このチュートリアルでは、整数を一意の数のn乗の合計として表現できる方法の数を見つけるプログラムを作成します。

2つの整数数値があります およびパワー 。そして、与えられた数をいくつの方法で表現できるかを見つける必要があります。 一意の自然数のn乗の合計として。例を見てみましょう。

入力 −数=50、電力=2

出力 − 3

2の累乗の合計として4を書くことができる唯一の方法があります。

問題を解決するために再帰を使用します。問題を解決するための手順を見てみましょう。

• 数と電力を初期化します。

• 適切な名前で再帰関数を記述します。 数値を受け入れます 、パワー およびi 引数として。

• 番号の場合 ゼロ未満またはpow（i、power） 数値より大きい 、次に0を返します。

• 数値がゼロの場合、またはpow（i、power）が数値と等しい場合は、1を返します。

• ウェイの総数を計算するための関数の再帰呼び出しが2つあります

  • iをインクリメントします 。

  • 最初の再帰呼び出しで、指定された番号よりも小さい番号を確認します。

  • 2回目の再帰呼び出しで、指定された番号を確認します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int findPossibleWaysCount(int number, int power, int i = 1) {
   if(number < 0 || number < pow(i, power)) {
      return 0;
   }
   if(number == 0 || number == pow(i, power)) {
      return 1;
   }
   return findPossibleWaysCount(number - pow(i, power), power, i + 1) + findPossibleWaysCount(number, power, i + 1);
}
int main() {
   // initializing the number and power
   int number = 50, power = 2;
   cout << findPossibleWaysCount(number, power) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

3

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。