常用的算法-递归

常用的算法-递归

        最近开始复习数据结构和算法的相关知识,以前学习数据结构的时候使用C语言实现其中的数据存储结构。已经学习Java有一年多了,总是忙于写代码,学习新知识,思考总是一瞬间的事,然而这样的境遇总是让我在学习Java软件开发的过程中遇到很多问题,为此牺牲了很多时间。

      突然决定启用51Blog来记录每一次尝试,探索,错误的历经。

      递归算法的核心在于:

     方法能够通过自身的调用得到执行,并且总会得到调用结束的出口。

     递归(recursion):神奇的算法

      递归编程的注意事项:
      递归代码会精彩而且会很短,但却能够完成很复杂的工作;
      大部分代码是用来对负责底层工作的递归方法进行支持。
   

    递归和迭代的区别:

    迭代:一种用循环来描述需要的重复进行的操作的编程方法。
    递归:一种通过调用某个方法来描述需要重复进行的操作的编程方法,该方法的一个基本特  征是:它可以调用自身

 
  1. iteration algorithm:  
  2.         public static void writeStar(int n)  
  3.         {  
  4.             for(int i=1;i<n;i++)  
  5.             {  
  6.                 System.out.print(” * “);  
  7.             }  
  8.         System.out.println();  
  9.         }  
  10.     recursion algorithm:  
  11.         public static void writeStar(int n)  
  12.         {  
  13.             if(n==0)  
  14.             {  
  15.                 //base case  
  16.                 System.out.println();  
  17.             }  
  18.             else 
  19.             {  
  20.                 //recursion case  
  21.                 System.out.print(” * “);  
  22.                 writeStar(n-1);  
  23.             }  
  24.         } 


 递归结构:
  基本情况(base case) 递归情况(recursion case)
  基本情况:
    一种简单到不需要递归调用就可以直接解决的情况
  递归情况:
   一种需要把整个问题转化成为一个相同种类,比较简单的,而且可以通过递归调用
  来解决问题的情况
  
 函数调用用的是:栈内存
 主函数的运行用的是:堆内存

 

 
  1. 整数的幂运算:  
  2.         public static int pow(int x,int y)  
  3.         {  
  4.             if(y==0)  
  5.             {  
  6.                 //base case  
  7.                 return 1;  
  8.             }  
  9.             else 
  10.             {  
  11.                 //recursion case  
  12.                 return x*pow(x,y-1);  
  13.             }  
  14.         }  
  15.         递归解决方法过程:  
  16.         pow(3,5)  =  3*pow(3,4)  
  17.         |   pow(3,4)  =  3*pow(3,3)  
  18.         |   |   pow(3,3)  =  3*pow(3,2)  
  19.         |   |   |   pow(3,2)  =  3*pow(3,1)  
  20.         |   |   |   |   pow(3,1)  =  3*pow(3,0)  
  21.         |   |   |   |   |   pow(3,0)  =  1 
  22.         |   |   |   |   pow(3,1)  =  3*1  =  3 
  23.         |   |   |   pow(3,2)  =  3*3  =  9 
  24.         |   |   pow(3,3)  =  3*9  =  27 
  25.         |   pow(3,4)  =  3*27  =  81 
  26.         pow(3,5)  =  3*81  =  243 

当然递归对于问题的理解和提炼要求是比较高的。

我们使用递归解决的问题:

1.在数据结构中的非线性存储结构中的树,二叉树的前序遍历,中序遍历,后序遍历等问题的解决中就使用了递归算法,这样使解决问题的编码很方便。

2.遍历指定目录下的所有文件

3.二分法排序等等

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/110426.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 删除卡巴斯基激活码

    删除卡巴斯基激活码

  • Jetson TX1 硬件配置概览[通俗易懂]

    Jetson TX1 硬件配置概览[通俗易懂]GPIO、I2C、I2S、SPI、带流控制的TTL UART等接口  丰富的接口给了今后基于Jetson TX1进行扩展开发的无限可能,即可以通过TTL UART、GPIO等接口实现其它单片机、嵌入式系统的所有功能外,还能通过自身强大的性能,升任其它单片机、嵌入式系统,如树梅派等无力支撑的高数据密度业务和高处理实时性业务,如智能机器人,机器人,无人驾驶汽车等。摄像头扩展头 

  • npm更新命令行[通俗易懂]

    查看自己npm,跟node版本:npm-vnode-v使用命令行升级npm:npminstallnpm@latest-g

  • ensp二层交换机不同vlan之间如何通信_华三交换机不同网段互通

    ensp二层交换机不同vlan之间如何通信_华三交换机不同网段互通ensp模拟交换机不同VLAN不同网段之间互通

  • arduino连接lcd1602使用方法_arduino液晶显示屏

    arduino连接lcd1602使用方法_arduino液晶显示屏一硬件1602液晶显示,显示容量为16×2个字符,如下图一共有16个引脚,对应功能如下表:1602液晶显示各引脚功能 引脚符号 功能描述 VSS 电源地 VDD 电源正极,本实验接5V VO 液晶显示偏压,本实验接旋转电位器中间端口,调整对比度 RS 指令/数据选择引脚,低电平时,选择指令寄存器,进行指令操作;高电平时,选择数据寄存器,进行数据操作(本实验接数字引脚) RW 读/写选择引脚…

  • 我的世界设置坐标指令_我的世界坐标开启指令

    我的世界设置坐标指令_我的世界坐标开启指令发布时间:2016-04-11我的世界死亡不掉落指令如何开启,.玩家在游戏中死亡后,身上的物品会掉落,我们利用死亡不掉落指令可以阻止物品的掉落,那死亡不掉落指令如何开启?我的世界死亡不掉落指令是/give你的名字1371能得到命令方块.在…标签:我的世界死亡不掉落我的世界死亡不掉落指令我的世界死亡不掉落指令用法发布时间:2016-05-06我的世界死亡不掉落指令及开启方法,在…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号