算法学习---递归

Posted 2020-10-06

//递归之Hanoi塔问题
#incude<iostream>
using namespace std;
 
void hanio(int a,int b,int c,int n) 
{
    if(n>0)
    {
        hanoi(n-1,a,c,b);    //表示将塔座a上自上而下，由大到小叠在一起的n个圆盘 依移动规则移至塔座b上并仍按 同样顺序叠排
        move(n,a,b);        //表示将塔座a上编号为n的圆盘移动到塔座b上 
        hanoi(n-1,c,b,a);
    }
}

//递归之整数划分问题
int q(int n,int m)
{
    if((n<1)||(m<1)
        return 0;
    if((n==1)||(m==1))
        return 1;
    if(n<m)
        return q(n,n);
    if(n==m)
        return q(n,m-1)+1;
        return a(n,m-1)+q(n-m,m)
 } 
 
 
//排列问题
void swap(int a[],int i,int j)
{
    int temp=a[i];
    a[i]=a[j];
    a[j]=temp;
} 

void perm(int a[],int k,int m,int pk,int pm)
{
    //k为中间变量，m初始化为参与排列元素的起始坐标和终止坐标
    //PK，pm分别表示参与排列元素的起始坐标和终止坐标，真个递归过程保持不变
    if(k==m){
        //递归的出口当起始坐标等于终止坐标时输出数列
        for(int i=pk;i<=pm;i++){
            printf("%d",a[i]);
        } 
        printf("\n");
    } else{
        for(int i=k;i<=m;i++){
            swap(a,k,i);
            perm(a,k=1,m,pk,pm);         //递归过程 
            swap(a,k,i);                 //注意要还原a[k],a[i] 
        }
    }， 
}