递归算法笔记
来源:互联网 发布:linux java 短信猫 编辑:程序博客网 时间:2024/06/08 18:12
一、什么叫做递归?
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法;
递归函数就是直接或间接调用自身的函数,也就是自身调用自己;
二、一般什么时候使用递归?
递归时常用的编程技术,其基本思想就是“自己调用自己”,一个使用递归技术的方法即是直接或间接的调用自身的方法。递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想,它可以用简单的程序来解决某些复杂的计算问题,但是运算量较大。
还有些数据结构如二叉树,结构本身固有递归特性;此外,有一类问题,其本身没有明显的递归结构,但用递归程序求解比其他方法更容易编写程序,如八皇后问题、汉诺塔问题等。
正因为递归程序的普遍性,我们应该学会使用递归来求解问题。直接递归程序与间接递归中都要实现当前层调用下一层时的参数传递,并取得下一层所返回的结果,并向上一层调用返回当前层的结果。至于各层调用中现场的保存与恢复,均由程序自动实现,不需要人工干预。因此,在递归程序的设计中关键是找出调用所需要的参数、返回的结果及递归调用结束的条件。
三、实例
1.递归求和1+2+3+.....+n
Integer recursionSum(Integer n){ if(n>0){ return n+recursionSum(n-1);//注意,每次函数调用自身,recursionSum()返回的值,是n前面熟相加的总结果,并返回来 }else{ return 0; }} //处理这个例子时钻了牛角尖,就是recursionSum这个函数的本身是怎么运行的,那么推演的时候,我肚子里有一个我,肚子里的我还有一个我,但追溯不到具体最后一个怎么运行,可能以后还会钻这个牛角尖。所以,假设n=3,就是从1加到3,所以直接把最小的1代到函数中,1+recursionSum(1-1),recursion(1-1)为0,触发return0;返回0,所以1带入函数返回1。2.递归阶乘n! = n * (n-1) * (n-2) * ...* 1(n>0)
public static Integer recursionMulity(Integer n){ if(n==1){ return 1; } return n*recursionMulity(n-1);}3.河内塔问题
4.判定一系列字符串中是否有相同的内容
public static boolean fun(int n,String[] a){ boolean b = false; if(n == a.length){ b = true; }else{ for(int i = n; i < a.length-1; i++){ System.out.println(n+" "+(i+1)); if(a[n].equals(a[i+1])){ return false; } } n++; fun(n,a); } return b;}
阅读全文
0 0
- 递归算法笔记
- 算法学习笔记:递归
- 递归算法笔记
- 算法学习笔记 2.1递归
- C#学习笔记--递归算法
- 算法学习笔记--递归(1)
- 算法学习笔记之递归算法
- 《数据结构与算法》学习笔记21 递归_消除递归
- 递归,回溯,合并,动态规划算法笔记
- 递归,回溯,合并,动态规划算法笔记
- 算法学习笔记----递归式证明
- 数据结构与算法分析笔记:第一章:递归
- 递归,回溯,合并,动态规划算法笔记
- 算法笔记——【递归】汉诺塔问题
- 非递归版本KM算法学习笔记
- 汉诺塔(Hanoi)递归算法笔记记录
- 数据结构与算法笔记 lesson 15 递归
- 算法导论 学习笔记 第四章 递归
- classpath、path、JAVA_HOME的作用及JAVA环境变量配置
- 详解浏览器最大并发连接数
- Insufficient space for shared memory file 磁盘空间不足
- Eclipse快捷键
- android 在module内创建CMakeLists.txt来实现生成多个.so文件
- 递归算法笔记
- AUTOCAD学习笔记8:单相桥式整流滤波稳压电路的绘制
- hadoop 之 Map数据处理(Reduce不参与)
- C++仿函数 functor
- Java异常处理总结
- python使用renames函数批量修改文件名开头字符串
- datatables数据表格的数据csv本地导出
- 利用Python中的random模块生成随机数
- JQuery3.1.1源码解读(十三)【event-on】