寻找将整数表示为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