首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

深入浅出的理解一下JAVA的递归思想

我呢一直写的是js相关的文章,以至于很多人认为我是一个标准的前端工程师,这也不奇怪,后端的谁会瞎搞js呢?其实呢我是一个地地道道的写java的菜逼,嗯,菜逼,只是公司的要求被迫我写了js,可能是看我java太差了,或者是我长的比较适合写js等等吧,总之导致的结果是我写了很长一段时间的js,今天呢js写的也不少了,所以今天我想写一篇关于java的文章,看看我是不是还和以前一样的菜逼,其实写了那么久的js给我感觉是和java真的很多地方是一样的,两种语言虽然说是不同的,但是其实仔细的体会一下,也没什么特别不同的地方,这里说多说一点,很明显的一个区别可能就是java是强类型语言,js是弱类型语言,但是java是面向对象编程的, js其实也是的,所谓的强类型语言就是说呢他不同的变量必须使用不同的类型来声明,不能像js一样所有的都是var或者是let,当然还有很多大大小小的区别,这里我就不献丑了,毕竟看我的文章的可能还有java的大神,我就不班门弄斧了,今天要说的是java的递归的思想,为什么要说这个呢?其实很简单,就是觉得这个是java一个很有意思的地方,今天我们就看看有意思的在哪里!

01
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    全排列II

    整体思路是利用回溯加去重的方式,在具体递归的过程中类似于一棵决策树,首先定义一个用于递归的函数,分别传递原数组的引用、暂存数组索引的引用、目标数组的引用、递归深度、哈希表对象,如果递归的深度与原数组的长度相同,那么就在暂存数组中使用索引取出原数组的值,将更新变量转换为字符串,因为在Js中对象也是以HashTable进行存储的,便可以直接利用Js对象来实现哈希表,将转换的字符串作为键值放置于哈希表,目的是之后再次出现这个字符串那么就不再放入目标数组以达到去重的目的,如果目前的HashTable还不存在该key,那么就将取得的原数组值作浅拷贝放置于目标数组,接下来是递归方案,在递归过程中已经出现在暂存数组的索引值就不再继续递归,利用回溯法实现一棵决策树,从而实现全排列。

    02
    领券