阅读程序2
#include <bits/stdc++.h> using namespace std; int t, x[100], a[100]; void work(int d, int i, int n) { int k; if (n == 1) { for (k = 0; k < d; k++) printf("%3d", a[k]); printf("\n"); } else for (k = i; k < t; k++) if (n % x[k] == 0) { a[d] = x[k]; work(d + 1, k, n / x[k]); } } int main() { int i, k, n; cin >> n; O(nlogn) for (i = n; i > 1; i--) if (n % i == 0) x[t++] = i; work(0, 0, n); }
for (int i = n; i > 1; i--) if (n % i == 0) x[t++] = i; 的作用是求出 n 的所 有因数。( )
该程序的作用是对 n 进行质因数分解。( )
printf("%3d" ,a[k]); 中去掉 3 对程序没有影响。( )
去掉 if(n%x[k]==0) 对程序有影响。( )
如果输入为 2 ,那么输出为。( )
2
2 1
1 2
2 2
如果输入为 72 ,那么输出有多少非空行。()
14
15
16
17
发表评论