c - 有和没有递归的序列

Question

我有一个序列。

a1 = 1 - cos(x);
ai = a1 + (-1)^(i-1) * x^(2*i-2) / (2*i-2)!

我需要用递归和不用递归来写这个。但却有不同的结果。
这是我的代码:http://codepaste.net/q213q6

Answer 1

我将假设这是作业，如果我错了，我会回来编辑这篇文章或重新发布。

首先，您应该尝试以尾递归方式编写阶乘函数。虽然它在 C 中可能不会有太大区别，但这是一个很好的实践。

int helper( int x, int acc ) {
    if( x == 0 ) {
        return acc;
    }
    else {
      return helper( x - 1, acc * x );
    }
}

int factorial( x ) {
  helper( x, 1 );
}

接下来，您通常不想在递归函数中放置循环，这在某种程度上违背了这一点。将递归调用视为带有测试和返回或调用的一次迭代。