以下是实现上述功能的C++程序:\n\ncpp\n#include \"iostream\"\n#include \"vector\"\n\nusing namespace std;\n\nvoid printFactors(int n, vector<int>& factors, int curr, int product) {\n if (product == n) {\n for (int i = 0; i < factors.size()-1; i++) {\n cout << factors[i] << "*\" ;\n }\n cout << factors.back() << endl;\n return;\n }\n if (product > n) {\n return;\n }\n for (int i = curr; i <= n; i++) {\n if (n % i == 0) {\n factors.push_back(i);\n printFactors(n, factors, i, product * i);\n factors.pop_back();\n }\n }\n}\n\nint main() {\n int n;\n cout << "请输入一个整数:";\n cin >> n;\n \n if (n <= 0) {\n cout << "请输入一个正整数!\" << endl;\n return 0;\n }\n \n vector<int> factors;\n printFactors(n, factors, 2, 1);\n \n return 0;\n}\n\n\n运行程序后,输入一个整数,程序将打印出所有可能的乘积因子。

C++程序:打印正整数的所有乘积因子

原文地址: https://www.cveoy.top/t/topic/pwmL 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录