zoukankan      html  css  js  c++  java
  • 算法学习---递归

    //递归之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("
    ");
        } 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] 
            }
        }, 
    }
  • 相关阅读:
    JavaScript 入门之常见对象
    JavaScript 快速入门
    高级程序设计语言的共性内容
    CSS 快速入门
    HTML 快速入门
    正则表达式
    Oracle 11g安装
    部分框架结构图
    java定时器
    java垃圾回收机制的使用
  • 原文地址:https://www.cnblogs.com/lytmy7/p/7498648.html
Copyright © 2011-2022 走看看