java遇见的递归
来源:互联网 发布:印度汽车工业 知乎 编辑:程序博客网 时间:2024/05/01 14:44
使用递归的方法计算1到100的累加,也就是计算1+2+3+4+........+100。
递归的特点就是递归函数本身会调用自己,对应到逻辑上就是一段逻辑会使用这段逻辑自身。
我们看看如何描叙问题本身,最直观的描叙:“从1开始,后一个数加上前一个数,后一个数是前一个数加一所得,一直加到100”,但这种描叙无法转化为递归的方法。我们试着按递归的思路思考这个问题,“做一件事情的步骤又包含这个事情步骤的自身”:
- 最开始一定是“1”+“某个值”
- 如果按老思路,这个“某个值”是“1”再加"1",也就是“2”
- 到这里,已经完成了一段步骤,并且如果这种思路能形成递归,上面的两步的描叙里面应该会包含对自身同样步骤的一段描叙,但我们仔细想想,里面却没有。
- 那我们换个角度思考一下,这个“某个值"也可以是‘2’到‘100’累加的和。到这里,我们看到了点希望,因为”累加的和“这个词就是第1、2步在做的事。
- 那么‘2’到‘100’累加的和又应该是‘2’加上”‘3’到‘100’累加的和“,这里我们已经看到递归的迹象了。
- 再举一例看看,‘3’到‘100’累加的和又应该是‘3’加上”‘4’到‘100’累加的和“。
- 对于递归,还有最重要的一点就是这种嵌套何时终止,不然就无穷无尽了。我们看看最后一步,也就是‘100‘到’100‘累加的和是多少?这次我们不用,也无法递归调用了,结果应该直接就是100,所以到这一步,递归终止。
对于整个问题,我们可以进一步抽象为用递归法求两个正整数(m,n)累加和的问题,我们还要考虑m<n, m=n, m>n这三种参数传入方式不同的情况。下面是我写的java代码,以供参考:
public class test {public static void Main(String[] args) {System.out.println("The Result of Accoumulation from 1 to 100 is:" + Accoum(1, 100));System.out.println("The Result of Accoumulation from 1000 to 1 is:" + Accoum(1000, 1));System.out.println("The Result of Accoumulation from 80 to 80 is:" + Accoum(80, 80));}/** * @param m * @param n * @return */private static Integer Accoum(int m, int n) {// 对于接受的参数,要考虑m >n,m=n,m<n三种情况。if (m < n) {return (m + Accoum(++m, n)); // 如果m<n,返回“m”加上“m+1到n累加的和”} else if (m > n) {return (m + Accoum(--m, n)); // 如果m.n,返回“m”加上“m-1到n累加的和”} else {return n; // 如果m=n,直接返回n,这是递归的关键。}}}
项目中的代码 留着自己看
private void setValues(Depart depart, DepartForm form) {depart.setParent(departDao.get(form.getParentId()));List<Depart> parents = depart.getParents();if (parents == null) {parents = new ArrayList<Depart>();} else {parents.clear();}List<Depart> currentParents = this.generateParents(depart.getParent());parents.addAll(currentParents);depart.setParents(parents);}/** * @param depart * @return */private List<Depart> generateParents(Depart parent) {List<Depart> parents = new ArrayList<Depart>();if (parent != null) {parents.add(parent);parents.addAll(this.generateParents(parent.getParent()));}return parents;}
- java遇见的递归
- java 学习中遇见的问题
- Java遇见的一些概念问题
- Java 利用 BeanUtils进行遇见的错误
- java 中遇见的面试题。
- java web学习中遇见的问题
- Java web开发遇见的问题整理
- java服务器端开发遇见的问题:
- Eclipse调试java程序遇见的无伤大雅的小问题
- 面试中常遇见的50道java基础题
- 面试中常遇见的50道java基础题
- JAVA程序员最常遇见的10个异常
- JAVA项目长遇见的报错或问题记录
- 笔试中经常遇见的台阶问题(java版本)
- 我面试时遇见过的Java面试题目
- 纯java代码布局android RadioButton 遇见的问题
- java导入项目遇见的问题(MyEclipse开发工具)
- eclipse转Java项目为maven遇见的问题
- C++模板特化的几种方式类型
- C语言Scanf的问题
- Let Your Project Speak for Itself
- eclipse批量改文件编码
- 哈希表
- java遇见的递归
- java虚拟机和编译器
- VB.NET函数——格式化函
- chrome常用配置url以及 升级后卡死解决方法
- The Linker Is not a Magical Program
- 各种开源协议的详细介绍
- DNS和bind9相关
- 深入理解iPhone静态库
- Last packet sent to the server was 0 ms ago