Recursion 递归实现

递归方法，找到整数k可以表示为和的不同方法的数目，其中每个操作数都是小于n的整数。请帮助我了解算法。我想不出这个问题的递归解决方案基本上，我的第一个想法是：

int numberOfWays(int x)
{
    if(x <= 1)
        return 0;
    if(x == 2)
        return 1;
    // else:
    int res = 0;
    int i;
    for(i = 1; i <= x / 2; i++)
        res += numberOfWays(x - i);
    return res;
}

intnumberofways（intx）
{
如果（x）如果我错了，请纠正我…函数numberofWays不应该有两个输入参数k和n吗？@user1640967哦，我完全误解了这个问题。：/我认为n和k是同一个数字。对k和n有什么限制吗？