所以最后得出 3 和 5 是 15 的分解质因数。 注:变量 i 在整个递归的过程中初始值为2,在每次prim(n, i)函数调用的时候不会被初始化,递归过程中共用的都是同一个变量 i 的值。只有当main函数程序结束的时候,变量 i 的值才会在内存中销毁,当程序再次重新运行时,变量 i 的值才会初始化为2。
分解质因数 c++ 递归分解质因数 c++ 递归 #include <iostream> #include <vector> using namespace std; vector<int> factorize(int n) { vector<int> result; for (int i = 2; i <= n / 2; i++) { if (n % i == 0) { result.push_back(i); n /= i; } } if (n > 1) { ...