Java递归算法
文章平均质量分 83
qq_41770939
做个俗人,
知世俗,而不俗...
展开
-
Java算法——打印杨辉三角(递归—非递归)
一、前言 前段时间有学弟问我一些关于二维数组和for循环的题,在帮他解决问题的过程中,我发现了我很久之前对于相关知识的一些盲点部分,趁此机会,弥补一下自身的不足——那时候觉得杨辉三角很复杂,所以也就没继续坚持下去。 这篇博客就作为当时遗憾的完结。二、杨辉三角介绍 以下内容引用自:https://baijiahao.baidu.com/s?id=160706365420...原创 2019-10-17 14:12:49 · 552 阅读 · 0 评论 -
Java递归算法——汉诺塔
简介: 相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 ...原创 2019-03-30 23:30:43 · 190 阅读 · 0 评论 -
Java递归算法——猴子吃桃
偶然看到一个算法问题——猴子吃桃题目如下:. 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天早上在想吃时,就只剩一个桃子了.求第一天共摘了多少个桃子?分析: ...原创 2019-03-28 21:34:45 · 4286 阅读 · 5 评论 -
二分查找递归算法——java
引言:笔者发现这段时间访问量最多的文章是二分查找法,由此可见其重要性恰巧最近对递归算法比较感兴趣,所以就写了这篇文章,希望能到帮助大家更加深刻的理解到二分查找算法和递归算法的美妙之处 /** * 递归二分查找法 * * @param arr 需要进行查询操作的数组 * @param len 数组的长度 * @param num 需要在数组中查询的数据 * @ret...原创 2019-03-27 23:27:58 · 306 阅读 · 0 评论 -
欧几里得递归算法——java
比如:求4524和321的最大公约数 4524 = 14 * 321 + 30321 = 10 * 30 + 21 30 = 1 * 21 + 9 21 = 9 * 2 + 3 2 != 3 所以 4524 和 321 的最大公约数是 3 欧几里得算法...原创 2018-03-19 23:59:16 · 594 阅读 · 0 评论