这里我们将看到使用 C 实现的扩展欧几里得算法。扩展欧几里得算法也用于获取 GCD。这会找到 x 和 y 的整数系数,如下所示:𝑎𝑥+𝑏𝑦 = gcd(𝑎, 𝑏)在此算法中,它使用递归调用更新 gcd(a, b) 的值,如下所示:gcd(b mod a, a)。让我们看看算法以了解其思想算法EuclideanExtended(a, b, x, y)begin 如果 a 为 0,则 x := 0 y := 1 返回 b end if gcd := EuclideanExtended(b mod ... 阅读更多
在此问题中,我们将了解如何获得前 n 个自然数的立方和。这里我们使用一个 for 循环,从 1 运行到 n。在每个步骤中,我们计算项的立方,然后将其添加到总和中。此程序需要 O(n) 时间才能完成。但是,如果我们想在 O(1) 或恒定时间内解决此问题,我们可以使用此级数公式:算法cubeNNatural(n)begin sum := 0 for i in range 1 to n, do sum := sum + i^3 done return ... 阅读更多