递归加法序列C++

据我所知,你的职能是

f(k, 1) = k
f(k, n) = f(k, n-1) + k + (n - 1)

所以

int f(int k, int n)
{
    if (n == 1)
    {
        cout << k;
        return k;
    }
    else
    {
       int val = f(k, n-1) + k + (n-1);
       cout << ", " << val;
       return val;
    }
}

可以做到这一点。
(未经过严格测试-仅以您的示例为例。)

如果您想:

a) 使用递归 b) 仅使用2个参数(两个int)

我看不出你是怎么做到的。唯一的方法是在2个当前参数中隐藏额外的参数(如num的原始值),然后使用按位运算符提取它们。

    #include <iostream>
using namespace std;

void func(__int32 num, __int32 counter)
{
    if ( (num >> 16) == 0) num += (num << 16) + (1<<16);
    if (counter == 0) return;

    cout << (num & 0xFFFF) << ' ';

    func(num + (1<<16) + (num>>16) , --counter);
}

int main()
{
    func(5, 6);
    cin.get();
}

这里有一个仅包含循环的解决方案-

int recProb(int incrementBy, int counter) {
  int i, sum = incrementBy;
  cout << sum << " ";

  for(i=1; i<counter; i++) {
     incrementBy += 1;
     sum += incrementBy;
     cout << sum << " ";
  }
}