C++ 和 Python 实现 N*N 乘法表算法

C++ 和 Python 实现 N*N 乘法表算法

本文将介绍如何使用 C++ 和 Python 编写算法，生成 N*N 的乘法表，并分析其时间和空间复杂度。

算法思路

1. 使用两层循环分别遍历乘数和被乘数，从 1 到 n。
2. 在内层循环中，计算乘积并输出。
3. 在外层循环中，每遍历一次被乘数，就输出一个换行符。

算法复杂度

• **时间复杂度：**O(n²)
• **空间复杂度：**O(1)

Python 代码实现

n = int(input('请输入 n：'))

for i in range(1, n+1):
    for j in range(1, n+1):
        print('%d*%d=%-3d' % (i, j, i*j), end='')
        # %-3d 表示输出的数字占 3 个字符位置，左对齐
    print()  # 输出换行符

C++ 代码实现

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入 n：";
    cin >> n;

    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) {
            printf("%d*%d=%-3d", i, j, i*j); // %-3d 表示输出的数字占 3 个字符位置，左对齐
        }
        cout << endl; // 输出换行符
    }

    return 0;
}