对该代码进行系统开发与设计#include <iostream> #include <vector> using namespace std; // 求最大公约数 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } vector<pair<int, int>> getFractions(int n) { vector<pair<int, int>> res; for (int i = 2; i <= n; i++) { for (int j = 1; j < i; j++) { if (gcd(i, j) == 1) { res.push_back({j, i}); } } } return res; } int main() { int n; while (cin >> n && n != 0) { vector<pair<int, int>> res = getFractions(n); for (auto p : res) { cout << p.first << "/" << p.second << " "; } cout << endl; } return 0; }
时间: 2023-12-19 20:05:51 浏览: 63
使用include <iostream>时一定要加using namespace std
这段代码实现了求解小于等于n的所有互质分数的功能,其中使用了递归求解最大公约数的函数gcd。对于这段代码的系统开发与设计,可以从以下几个方面进行思考和改进:
1. 变量命名和注释:变量名应该能够清晰地表达其含义,注释也应该详细说明每一行代码的作用。
2. 函数的拆分和封装:代码中实现了两个功能,一个是求最大公约数的函数gcd,另一个是获取小于等于n的所有互质分数的函数getFractions。这两个功能可以分别封装成独立的函数,使代码更加清晰和易于维护。
3. 错误处理:代码中没有对输入n为0的情况进行处理,可以添加相关的错误处理机制,例如输出错误提示信息或者抛出异常。
4. 性能优化:代码中的两重循环嵌套可能会导致性能瓶颈,可以考虑优化算法或者使用并行化技术提高效率。
5. 代码风格和规范:代码应该符合统一的编码规范和代码风格,这有助于提高代码的可读性和维护性。
阅读全文