C语言实现从1到n全排列中的标记数组归0

Question

    for(int i=1;i<=n;i++)
    {
        if(str[i]==0)
        {
            str[i]=1;//标记为1，后面不再使用
            a[n-m]=i;//赋值
            paixu(m-1);//进行递归
            str[i]=0;//？？？？？？？？？？？？？
        }
    }

这是从一到n进行全排列的代码，为什么最后一步要把标记数列重新赋值为0？

Answer 1

【以下回答由 GPT 生成】

在这段代码中，数组str是用来标记在当前排列中哪些数字已经被使用过的数组。当str[i]等于1时，表示数字i已经在当前排列中被使用过了，所以在递归生成下一个排列之前，我们需要将str[i]重新赋值为0，即将其标记为未使用过。

这样做的目的是为了在下一次生成排列时，确保数字i可以再次被使用。如果不重新赋值为0，那么在递归生成下一个排列时，如果数字i已经被使用过，我们就不能再将其放入下一个排列中，从而导致错误的排列结果。

所以，将标记数组重新赋值为0的目的是为了确保数字在不同的排列中可以被重复使用。

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7629862
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：【C语言习题】用数组作为函数的参数，将数组中n个整数按相反的顺序存放，要求输入和输出在主函数中完成
• 除此之外, 这篇博客: C语言顺序查找、折半查找在一个有序数组里查找某个数字n的下标中的 1.顺序查找 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^