欢迎使用CSDN-markdown编辑器

最新推荐文章于 2024-08-13 23:31:35 发布

Dingzhuxiang

最新推荐文章于 2024-08-13 23:31:35 发布

阅读量245

点赞数

分类专栏：面试题文章标签：算法

本文链接：https://blog.csdn.net/Dingzhuxiang/article/details/78251273

版权

面试题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

微策略视频面试算法题总结

输入一个数字，采用递归函数输出所有合法的’[‘， ‘]’序列组合
如
input Num = 4
output : ‘[][]’、 ‘[[]]’

-参考代码如下：

@Xiaoxiang Ding 2017/10/16
void recurProcess(string vProcessedStr, int vRemainingLeft, int vRemainingRight)
{
    if(0 == vRemainingLeft && 0 == vRemainingRight)
    {
        cout << vProcessedStr << endl;
        return;
    }
    if(vRemainingLeft < vRemainingRight)
        recurProcess(vProcessedStr + ']', vRemainingLeft, vRemainingRight - 1);
    if(vRemainingLeft > 0)
        recurProcess(vProcessedStr + '[', vRemainingLeft - 1, vRemainingRight);
}
void printBlackets(int vNum)
{
    int Left, Right;
    string ProcessedStr = "";
    Left = Right = vNum / 2;
    recurProcess(ProcessedStr, Left, Right);
}