C++ 递归实现嵌套for循环(可变分支因子)以生成Catalans数

C++ 递归实现嵌套for循环(可变分支因子)以生成Catalans数,c++,recursion,catalan,C++,Recursion,Catalan,我得到了大小为N且带有分支因子b的树的数目,并尝试生成Catalans数,而不使用单独的递归函数来生成嵌套for循环的数目 我已经试过了 int catalan(int size, int b) { int n = 0; int c = b; if (size < 2) { return 1; } if (b <= 0) { return n; } while(c--) { for (int s = 0;

我得到了大小为N且带有分支因子b的树的数目,并尝试生成Catalans数,而不使用单独的递归函数来生成嵌套for循环的数目

我已经试过了

int catalan(int size, int b)
{

  int n = 0;
  int c = b;

  if (size < 2)
  {
    return 1;
  }

  if (b <= 0)
  {
    return n;
  }

  while(c--)
  {   
    for (int s = 0; s < size; s++)
    {
      n += (catalan(s,b) * catalan(size-1-s-c, b) );
    }
    catalan(size--,c);
  }

  return n;
}
int加泰罗尼亚语(int大小,int b)
{
int n=0;
int c=b;
如果(尺寸<2)
{
返回1;
}

如果(b)你能编辑你的问题并澄清你想要得到什么以及你的问题是什么吗?你说你不想要一个“单独的递归函数”,但您已经只有一个功能。那么问题到底是什么呢?此外,请将您的问题适当大写,删除感谢行,纠正拼写和重复的单词。表明您关心该问题,其他人可能会关心回答。添加一个,即适当的
main()
。您使用了什么调试器?加泰罗尼亚语(大小--,c);
的用途是什么?它与
大小--
有什么不同吗?