registro de aprendizaje recursivo completa gama -----

Autoaprendizaje

#include <iostream>
using namespace std;
void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
void perm(int list[],int low,int high){
    if(low==high){   //当low==high时,此时list就是其中一个排列,输出list
        for(int i=0;i<=low;i++)
            cout<<list[i];
        cout<<endl;
    }else{
        for(int i=low;i<=high;i++){//每个元素与第一个元素交换
            swap(list[i],list[low]); //将递归的第一个元素与后面的每个元素交换
            perm(list,low+1,high); //交换后,得到子序列,用函数perm得到子序列的全排列 交换后继续执行实现后面的数的交换
            swap(list[i],list[low]);//最后,将元素交换回来,复原,然后交换另一个元素  执行输出后,按从内到外交换回来,返回出来原函数。
        }
    }
}
int main()
{
 
int list[]={1,2,3};
perm(list,0,2);
return 0;
}

Autor: Lao Lu Fan Código
Fuente: RDCC
original: https://blog.csdn.net/fanyun_01/article/details/85451641
de autor: Este artículo es un artículo original blogger, reproduce, por favor adjuntar enlace Bowen!

Publicado 17 artículos originales · ganado elogios 1 · vistas 3432

Supongo que te gusta

Origin blog.csdn.net/weixin_43983570/article/details/90601104
Recomendado
Clasificación