noj算法实验一穷举所有排列

原创于 2023-11-30 21:15:04 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

本文详细介绍了如何使用C++编程语言实现经典的回溯法，通过for循环和swap操作，展示了如何通过递归方式重新排列字符数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

经典的回溯法，首先for循环固定住每一次回溯的开头，然后swap一下再递归，递归的方式就是后面每一个数字和开头调换。

#include<iostream>
using namespace std;
char letter[26];
void pailie(int cnt,int n){
    if(cnt>=n){//出口
        for(int i=0;i<n;i++){
            cout<<letter[i];
        }
        cout<<endl;
    }else{
        for(int i=cnt;i<n;i++){
            swap(letter[i],letter[cnt]);试着换一下
            pailie(cnt+1,n);
            swap(letter[i],letter[cnt]);//还原
        }
    }
}
int main(){
    for(int i=0;i<26;i++){
        letter[i]=97+i;//记住97是a
    }
    letter[26]='\0';
    int n;
    cin>>n;
    pailie(0,n);
}