代码错误：判断函数的返回值混淆

最新推荐文章于 2024-10-02 23:40:03 发布

Momokaa

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量80

点赞数

文章标签：算法深度优先数据结构

本文链接：https://blog.csdn.net/m0_73316338/article/details/128572696

版权

文章提供两段C++代码，用于生成指定数量的小写字母的全排列。代码使用深度优先搜索（DFS）策略，避免重复排列，通过检查当前字符是否已使用来决定分支的合法性。当遇到已使用过的字符时，代码会跳过该分支，确保输出所有可能的排列组合。

摘要由CSDN通过智能技术生成

聚石塔1062
题目描述
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
假设我们使用的元素是小写的英文字母。
比如我们输入3，希望你用a，b，c 输出这3个元素的全排列
比如我们输入4，希望你用a，b，c ，d输出这4个元素的全排列
你可以么？

输入
输入一个正整数M （1<=M<=6）
输出
输出M个元素的全排列

样例输入
3
样例输出
abc
acb
bac
bca
cab
cba

1代码

#include <bits/stdc++.h>
using namespace std;
int n;
char a[100];
int dfs(int depth) {
    if(depth == n) {
        for(int i=0;i<depth;i++)
            cout << a[i];
        cout << endl;
        return 1;
    }
    for(char i='a';i<char('a'+n);i++) {
        int X = 0;
        a[depth] = i;
        for(int j=0;j<depth;j++) {
            if(a[depth] == a[j]) X=1;
        }
        if(X==1) dfs(depth+1);
        a[depth] = 0;
    }
    return 1;
}
int main() {
    cin >> n;
    dfs(0);
}

2代码

#include <bits/stdc++.h>
using namespace std;
int n;
char a[100];
int dfs(int depth) {
    if(depth == n) {
        for(int i=0;i<depth;i++)
            cout << a[i];
        cout << endl;
        return 1;
    }
    for(char i='a';i<char('a'+n);i++) {
        int X = 0;
        a[depth] = i;
        for(int j=0;j<depth;j++) {
            if(a[depth] == a[j]) X=1;
        }
        if(X==0) dfs(depth+1);//X=1代表字母已被使用，此结点不合法；X=0代表字母未使用，此结点合法
        a[depth] = 0;
    }
    return 1;
}
int main() {
    cin >> n;
    dfs(0);
}