首页一个n位数，如果每一位的数字都是1、2或者3，并且所有数字之和等于k，那么就称这个数是不幸N位数。输入n和k，从小到大输出所有的不幸N位数。 c++递归方法实现

一个n位数，如果每一位的数字都是1、2或者3，并且所有数字之和等于k，那么就称这个数是不幸N位数。输入n和k，从小到大输出所有的不幸N位数。 c++递归方法实现

时间: 2024-04-13 11:30:58 浏览: 89

以下是使用C++递归方法实现的代码： ```cpp #include <iostream> #include <vector> using namespace std; void generateUnluckyNumbers(int n, int k, int sum, vector<int>& number) { if (n == 0) { if (sum == k) { for (int digit : number) { cout << digit; } cout << endl; } return; } for (int i = 1; i <= 3; i++) { number.push_back(i); generateUnluckyNumbers(n - 1, k, sum + i, number); number.pop_back(); } } void printUnluckyNumbers(int n, int k) { vector<int> number; generateUnluckyNumbers(n, k, 0, number); } int main() { int n, k; cout << "Enter the value of n: "; cin >> n; cout << "Enter the value of k: "; cin >> k; cout << "Unlucky " << n << "-digit numbers with sum " << k << ": " << endl; printUnluckyNumbers(n, k); return 0; } ``` 这段代码将根据输入的n和k值打印出所有的不幸N位数。注意，这里假设输入的n和k都是合法的正整数。

阅读全文