java递归算法小结
来源:互联网 发布:关于程序员的小说 编辑:程序博客网 时间:2024/05/17 18:24
1.何为递归
个人理解就是自己调用自己,直到满足一个条件结束自己调用自己的过程,这个就是递归。举一个通俗的点的例子:
假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了——只要把 A 的答案加一,就是自己所在的排了,不料 A 比你还懒,他也不想数,于是他也问他前面的人 B「你坐在哪一排?」,这样 A 可以用和你一模一样的步骤知道自己所在的排。然后 B 也如法炮制,直到他们这一串人问到了最前面的一排(或者说问到了知道自己是哪一排的人,预示着调用结束),第一排的人告诉问问题的人「我在第一排」,最后大家就都知道自己在哪一排了
2.递归算法设计的基本思想是:
对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到能够直接求解,也就是说到了递推的出口,这样原问题就有递推得解。
关键要抓住的是:
(1)递归出口
(2)地推逐步向出口逼近
3.常见递归算法
(1)最常见的就是阶乘,比如求5的阶乘,数学公式就是:5*4*3*2*1,代码:
public static int digui(int n) { if (n == 1 || n == 0) { return n; } else { return n * digui(n - 1); } }
(2)求1+2+3+4+5+6+7……+1000的和
/** * 递归调用(累加)求1+2+3+4+5+6+7……+1000的和 * * @param i * @return */ public static int count(int i) { if (i > 0) { return i + count(i - 1); } else { return 0; } }
(3)1,1,2,3,5,8,13,21,34...,求用递归算第30个数
/** * 斐波拉契数列 * 1,1,2,3,5,8,13,21,34...,求用递归算第30个数 * * @return */ public static int Fibonaccisequence(int n) { if (n == 1 || n == 2) { return 1; } else { return Fibonaccisequence(n - 1) + Fibonaccisequence(n - 2); } }
阅读全文
1 0
- java递归算法小结
- JAVA递归算法实例小结
- JAVA递归算法实例小结
- java递归算法入门小结(一)
- 递归算法小结
- 递归算法小结
- java算法:递归算法
- Java的递归算法
- 关于java递归算法
- 递归算法(java)
- Java递归算法
- Java递归算法
- Java 算法基础 -递归
- java递归算法参考
- java递归算法实现
- Java递归算法
- java递归分治算法
- java递归算法实现
- Spark--01eclipse java spark环境搭建
- 使用Nexus搭建Maven私服
- JEESZ分布式架构平台介绍
- java时间处理,加减几天几月
- 包装类型及转换
- java递归算法小结
- Codeforces Gym 101174 K. Balls and Needles (DFS)
- [x86]SIMD指令集发展历程表(MMX、SSE、AVX等)
- 【Java多线程】(一)多线程实现
- Spark--02WordCount代码解析
- 幼儿园分糖果
- 区块链学习知识模块
- 环链表
- Codeforces Round #424 Div.2 A B C D E F