
递归
就问你爱信不信
这个作者很懒,什么都没留下…
展开
-
岛屿数量(题目来自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 · 203 阅读 · 0 评论 -
斐波那切数列引发的思考
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 思路一:递归法 由斐波那契数的定义我们可以得出以下结论: 1、当N<2时,F(N) = N 2、当N>=2时,F(N)=F(N-1)+F(N-2) 代码如下: public int fib(原创 2020-08-22 10:54:14 · 239 阅读 · 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 · 729 阅读 · 2 评论