【java基础：递归】递归recursion！

短命女 2022-06-06 12:49 307阅读 0赞

递归：函数自身直接或者间接地调用到了自身。

那么什么时候使用递归呢？

一个功能在被重复使用，并每次使用时，参与运算的结果与上一次调用有关，此时可以用递归来解决问题。

注意：1、递归一定要明确条件，否则容易死循环，栈内存溢出。

2、一定要注意递归的次数，如果次数太多，容易导致栈内存溢出。

下面用一个简单的例子来展示递归：

  1. package recursion;
  3. public class RecursionDemo {
  5.     public static void main(String[] args) {
  6.         /*
  7.          * 采用递归求和的方法
  8.          */
  9.         int num=9,sum;
  10.         sum=method_1(num);
  11.         System.out.println(sum);
  12. //--------------------------------------------
  13.         /*
  14.          * 下面展示一个递归无限循环（直到爆内存）的例子
  15.          */
  16.         show();//将爆出：StackOverflowError
  17.     }
  19.     public static void show() {
  20.         display();
  21.     }
  23.     public static void display() {
  24.         show();
  25.     }
  27.     public static int method_1(int num) {
  28.         if(num==1)
  29.             return 1;
  30.         return num+method_1(num-1);
  31.     }
  32. }

发表评论

表情：
评论列表 （有 0 条评论，307人围观）

还没有评论，来说两句吧...

相关阅读

    相关 递归Recursion

    递归 递归都可以用循环实现,反之不一定 递归应用 : DFS 深度优先搜索、前中后序二叉树遍历等等 递归需要满足的三个条件 1> 一个问题的解可以分解为几个子问题的

    Bertha 。Bertha 。/ 0 赞/ 71 阅读

    相关 DNS BIND之recursion递归

    一般客户机和服务器之间属递归查询，当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求，得到结果后转交给客户机。主机向本地域名服务

    矫情吗；*矫情吗；*/ 0 赞/ 738 阅读

    相关 递归基础思想

    有个朋友刚刚在学习java，刚学了一个月，他虽然脑袋很大（不是针对所有人，只是针对他），但是说自己总是在解题的时候找不到思路。他在学习时遇到了几道关于递归的小题，今天简单聊一下

    朱雀朱雀/ 0 赞/ 314 阅读