递归
就问你爱信不信
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
岛屿数量(题目来自LeetCode)
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:[['1','1','1','1','0'],['1','1','0','1','0'],['1','1','0','0','0'],['0','0','0','0','0']]输出: 1示例 2:输入:[['1','1','0','0','0'],['原创 2020-08-16 18:03:06 · 231 阅读 · 0 评论 -
斐波那切数列引发的思考
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。思路一:递归法由斐波那契数的定义我们可以得出以下结论:1、当N<2时,F(N) = N2、当N>=2时,F(N)=F(N-1)+F(N-2)代码如下: public int fib(原创 2020-08-22 10:54:14 · 294 阅读 · 0 评论 -
java求一个字符串的全排列(并去除重复的排列)
java递归实现一个字符串的全排列算法:递归实现代码如下:package com.ibianma.zifuchuan;import java.lang.String;public class FullPermutation { /** * 将索引为i与j处的字符交换 * @param chars 字符数组 * @param i * @param j */ public static void exChange(char[] ch原创 2020-05-12 21:10:25 · 789 阅读 · 2 评论
分享