C++ 递归实现嵌套for循环(可变分支因子)以生成Catalans数
我得到了大小为N且带有分支因子b的树的数目,并尝试生成Catalans数,而不使用单独的递归函数来生成嵌套for循环的数目 我已经试过了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;
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);
的用途是什么?它与大小--
有什么不同吗?