C语言程序:找出正整数的所有乘积因子 - 代码实现及解析
#include "stdio.h"\n#include "stdbool.h"\n\nvoid printFactor(int n, int factor[], int index) {\n int i;\n for (i = 0; i < index; i++) {\n printf("%d*", factor[i]);\n }\n printf("%d\n", n);\n}\n\nvoid findFactor(int n, int factor[], int index, int prev) {\n int i;\n for (i = prev; i <= n; i++) {\n if (n % i == 0) {\n factor[index] = i;\n if (n / i >= i) {\n findFactor(n / i, factor, index + 1, i);\n }\n printFactor(n, factor, index + 1);\n }\n }\n}\n\nint main() {\n int n;\n printf("请输入一个整数:");\n scanf("%d", &n);\n \n if (n <= 0) {\n printf("不是正整数\n");\n return 0;\n }\n \n int factor[100];\n findFactor(n, factor, 0, 2);\n \n return 0;\n}
原文地址: https://www.cveoy.top/t/topic/pwmK 著作权归作者所有。请勿转载和采集!