algorithm - 奇数正整数求和的递归算法

Question

我正在用伪代码表达算法。我只是想知道我的设计是否与下面显示的原始设计一样好用。该算法应该计算 n 个奇数正整数的总和。

算法应该是这样的:

 procedure sumofodds(n:positive integer)
    if n = 1
       return 1
    else
       return sumofodds(n-1) + (2n-1)

这就是我设计算法的方式:

procedure odd(n: positive integer)
    if n = 1
       return 1
    if n % 2 > 0
       return n + odd(n-1)    // this means n is odd
    if n % 2 = 0
       return 0 + odd(n-1)    // this means its even

Answer 1

你的算法和原来的不一样。

原文计算前n个奇数之和。

您的算法计算 1..n 范围内所有奇数的总和。

因此，对于 n=3 的输入，第一个算法将计算 1+3+5，而您的算法将计算 1+3。

(如果你想要更快的方法，那么公式n*n计算前n个奇数的和)