寻找将整数表示为C ++中唯一自然数的n次幂的和的方法

在本教程中，我们将编写一个程序，该程序查找将整数表示为给定n次幂的唯一数字的和的方式。

我们有两个整数number和power。我们需要找到多少种方法可以将给定数字表示为唯一自然数的n次幂之和。让我们来看一个例子。

输入-number= 50，power= 2

输出-3

我们只能将4乘以2的幂之和来写。

我们将使用递归来解决问题。让我们看看解决问题的步骤。

• 初始化number和power。

• 用合适的名称编写一个递归函数。它接受number，power 和i作为参数。

• 如果数字 小于零或pow(i, power) 大于number，则返回0。

• 如果数字为零或pow(i, power)等于数字，则返回1。

• 我们对函数进行了两次递归调用，以计算方法总数

• 递增 i。

• 在第一个递归调用中，检查小于给定数字的数字。

• 在第二个递归调用中，检查给定的数字。

示例

让我们看一下代码。

#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() {
   // 初始化number和power
   int number = 50, power = 2;
   cout << findPossibleWaysCount(number, power) << endl;
   return 0;
}

输出结果

如果运行上面的代码，则将得到以下结果。

3